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DESIRED PROPERTIES 

(57) Abstract 

An automatic, 
partially automatic, 
and/or manual iterative r. 
system, method and/or 
computer program product 
for generating chemical^' 
entities having desired f 
OT;^ specified physical, q 
chismiclal, fimctibimi, and/or"^ 
bioactive propertiS'. The 
present invention identifies 
a set of compounds 
for analysis; collects, 
acquires or synthesizes 
die identified compounds; 
analyzes the compounds 
to determine one or 
more physical, chemical 
and/or bioactive properties 
(strucmre-property 
data); and uses die 
structure-property data 
to identify another set of 
compounds for analysis 
in the next iteration. 
An Experiment Planner 
generates Selection Criteria 

and/or one or more Objective Functions for use by a Selector. The Selector searches the Compound Library to identify a subset of 
compounds (a Directed Diversity Library) that maximizes or minimizes the Objective Functions. -The compounds listed in the Directed 
Diversity Library are then collected, acquired or synthesized, and arc analyzed to evaluate their properties of interest. In one embodiment, 
when a compound in a Directed Diversity Library is available in a Chemical Inventory, the compound is retrieved from the Chemical 
Inventory instead of re-synthesizing the compound, 
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SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR 
IDENTIFYING CHEMICAL COMPOUNDS HAVING DESIRED PROPERTIES 

Background of the Invention 

Field of the Invention 

The present invention relates generally to the generation of chemical entities with 
defined physical, chemical and/or bioactive properties, and more particularly, to iterative 
selection and testing of chemical entities. 

5 Related Art ' 

Conventionally, new chemical entities with useful properties are generated by 
identifying a chemical compound (called a "lead compound") with some desirable property 
or activity, creating variants of the lead compound, and evaluating the property and activity 
of those variant compounds. Examples of chemical entities with useful properties include 

10 paints, fmishes, plasticizers, surfactants, scents, flavorings, and bioactive compounds, but 
can also include chemical compounds with any other useful property that depends upon 
chemical structure, composition, or physical state. Chemical entities with desirable 
biological activities include drugs, herbicides, pesticides, veterinary products, etc. There are 
a number of flaws with this conventional approach to lead generation, particularly as it 

1 5 pertains to the discovery of bioactive compounds. 

One deficiency pertains to the first step of the conventional approach, i.e., the 

identification of lead compounds. Traditionally, the search for lead compounds has been 

1 

limited to an analysis of compound banks, for example, available commercial, custom, or 
natural products chemical libraries. Consequently, a fundamental limitation of the 
20 conventional approach is the dependence upon the availability, size, and structural diversity 
of these chemical libraries. Although chemical libraries cumulatively total an estimated 9 
million identified compounds, they reflect only a small sampling of all possible organic 
compounds with molecular weights less than 1200. Moreover, only a small subset of these 
libraries is usually accessible for biological testing. Thus, the conventional approach is 
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limited by the relatively small pool of previously identified chemical compounds which may 
be screened to identify new lead compounds. 

Also, compounds in a chemical library are traditionally screened (for the purpose of 
\ identifying new lead compounds) using a combination of empirical science and chemical 

5 intuition. However, as stated by Rudy M. Baum in his article "Combinatorial Approaches 
Provide Fresh Leads for Medicinal Chemistry," C&EN, Feb. 7, 1994, pages 20-26, 
"chemical intuition, at least to date, has not proven to be a particularly good source of lead 
compounds for the drug discovery process," 

Another deficiency pertains to the second step of the conventional approach, i.e., the 

10 creation of variants of lead compounds. Traditionally, lead compound variants are generated 
by chemists using conventional chemical synthesis procedures. Such chemical synthesis 
procedures are manually performed by chemists. Thus, the generation of lead compound 
variants is very labor intensive and time consuming. For example, it typically takes many 
chemist years to produce even a small subset of the compound variants for a single lead 

IS compound. Baum, in the article referenced above, states that "medicinal chemists, using 
traditional synthetic techniques, could never synthesize all of the possible analogs of a given, 
promising lead compound." Thus, the use of conventional, manual procedures for generating 
lead compound variants operates to impose a limit on the number of compounds that can be 
evaluated as new drug leads. Overall, the traditional approach to new lead generation is an 

20 inefficient, labor-intensive, time consuming process of limited scope. 

Recently, attention has focused on the use of combinatorial chemical libraries to 
assist in the generation of new chemical compound leads. A combinatorial chemical library 
is a collection of diverse chemical compounds generated by either chemical synthesis or 
biological synthesis by combining a number of chemical "building blocks" such as reagents. 

25 For example, a linear combinatorial chemical library such as a polypeptide library is formed 
by combining a set of chemical building blocks called amino acids in every possible way for 
a given compound length (i.e., the number of amino acids in a polypeptide compound). 
Millions of chemical compounds theoretically can be synthesized through such 
combinatorial mixing of chemical building blocks. For example, one commentator has 

30 observed that the systematic, combinatorial mixing of 1 00 interchangeable chemical building 
blocks results in the theoretical synthesis of 100 million tetrameric compounds or 10 billion 
pentameric compounds (Gallop et al^ "Applications of Combinatorial Technologies to Drug 
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Discovery, Background and Peptide Combinatorial Libraries," J. Med. Chem. 37, 
1233-1250(1994)). 

To date, most work with combinatorial chenfiical libraries has been limited only to 
peptides and oligonucleotides for the purpose of identifying bioactive agents; little research 
5 has been performed using non-peptide, nori-nucleotide based combinatorial chemical 
libraries. It has been shown that the compounds in peptide and oligonucleotide based 
combinatorial chemical.Hbraries can be assayed to identify ones having bioactive properties. 
However, there is no consensus on how such compounds (identified as having desirable 
bioactive properties and desirable profile for medicinal use) can be used. 

10 Some commentators speculate that such compounds could be used as orally 

efficiacious drugs. This is unlikely, however, for a number of reasons. First, such 
compounds wouli^likely lack metabolic stability. Second, such compoimds would be very 
expensive to manufacture, since the chemical building blocks from which they are made 
most likely constitute high priced reagents. Third, such compounds would tend to have a 

15 large molecular weight, such that they would have bioavailability problems (i.e., they could 
only be taken by injection). 

Others believe that the compounds from a combinatorial chemical library that are 
identified as having dessirable biological properties could be used as lead compounds. 
Variants of these lead compounds could be generated aiid evaluated in accordance with the 

20 conventional procedure . for generating new bioactive compound leads, described above. 
However, the use of combinatorial chemical libraries in this manner does not solve all of the 
problems associated with the conventional lead generation procedure. Specifically, the 
problem associated with manually synthesizing variants of the lead compounds is not 
resolved. 

25 In fact, the use of combinatorial chemical libraries to generate lead compounds 

exacerbates this problem. Greater and greater diversity has often been achieved in 
combinatorial chemical libraries by using larger and larger compounds (that is, compounds 
having a greater number of variable subunits, such as pentameric compounds instead of 
tetrameric compounds in the case of polypeptides). However, it is more difficult, time 

30 consuming, and costly to synthesize variants of larger compounds. Furthermore, the real 
issues of structural and functional group diversity are still not directly addressed; bioactive 
agents such as drugs and agricultural products possess diversity that could never be achieved 
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with available peptide and oligonucleotide libraries since the available peptide and 
oligonucleotide components only possess limited functional group diversity and limited 
topology imposed through the inherent nature of the available components. Thus, the 
\ difficulties associated with synthesizing variants of lead compounds are exacerbated by 
S using typical peptide and oligonucleotide combinatorial chemical libraries to produce such 
lead compounds. The issues described above are not limited to bioactive agents but rather to 
any lead generating paradigm for which a chemical agent of defined and specific activity is 
desired. 

Additional drawbacks to conventional systems are described in U.S. Patent No. 
10 5,574,656, titled, "System and Method of Automatically Generating Chemical Compounds 
with Desired Properties," issued November 12, 1996, incorporated herein in its entirety by 
reference. 

Thus, the need remains for a system and method for efficiently and effectively 
generating new leads designed for specific utilities. 



15 



Summary of the Invention 



The present invention is an automatic, partially automatic, and/or manual iterative 
system, method and/or computer program product for generating chemical entities having 
desired or specified physical, chemical, functional, and/or bioactive properties. The present 
20 invention is also directed to the chemical entities produced by this system, method and/or 
computer program product. In an embodiment, the following steps are performed during 
each iteration: 

(1 ) identify a set of compounds for analysis; 

(2) collect, acquire or synthesize the identified compounds; 

25 (3) analyze the compounds to determine one or more physical, chemical - 

and/or bioactive properties (structure-property data); and 

(4) use the structure-property data to identify another set of compounds 
for analysis in the next iteration. 

For purposes of illustration, the present invention is described herein with respect to 

30 the production of drug leads. However, the present invention is not limited to this 

embodiment. 
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In one embodiment, the system and computer program product includes an 
Experiment Planner , a Selector , a Synthesis Module and an Analysis Module. , The system 
also includes one or more databases, such as a Structure-Property database, a Compound 
Database, a Reagent database and a Compound Library. 

5 The Experiment Planner receives, among other things, Historical Structure-Property 

data from the Structure-Property database and current Structure-Property data that was 
generated by the Analysis Module during a prior iteration of the invention. 

The Experiment Planner generates Selection Criteria for use by the Selector. One or 
more of the Selection Criteria can be combined into one or more Objective Functions. An 

10 Objective Function describes the collective ability of a given subset of compounds from the 
Compound Library to simultaneously satisfy all the prescribed Selection Criteria. An 
Objective Functiori defines the influence of each Selection Criterion in the final selection. 
The Selection Criteria and the exact form of the Objective Function can be specified by a 
human operator or can be automatically generated by a computer program or other process, 

IS or can be specified via human/computer interaction. 

The one or more Selection Criteria and/or Objective Functions can represent: one or 
more desired characteristics that the resulting compounds should possess, individually or 
collectively; one or more undesired characteristics that the resulting compounds should not 
possess, individually or collectively; and/or one or more constraints that exclude certain 

20 compounds and/or combinations of compounds in order to limit the scope of the selection. 
The Selection Criteria can be in the form of mathematical functions or computer algorithms^ 
and can be calculated using a digital computer. 

The Selector receives the Selection Criteria and Objective Functions and searches the 
Compound Library to identify a subset of compounds that maximizes or minimizes the 

25 Objective Functions. ; The Compound Library can be a collection of pre-existing or virtual 
chemical compounds. Q \ 

The Selector identifies a smaller subset of these compounds, jreferred to herein as a 
Directed Diversity Library, based on one or more Selection Criteria and/or Objective 
Functions. The number of compoimds in this subset can be specified by the operator or can 

30 be determined automatically or partially automatically within any limits specified by the 
operator. 
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The Selection Criteria can be applied either simultaneously or sequentially. For 
example, in one embodiment, one part of the Directed Diversity Library can be selected 
based on a first set of Criteria and/or 'Objective Function, while another part of that Directed 
\ Diversity Library can be selected based on a second set of Selection Criteria and/or 
5 Objective Function. 

The compounds comprising the Directed Diversity Library are then collected, 
acquired or synthesized, and are analyzed to evaluate their physical, chemical and/or 
bioactive properties of interest. In one embodiment, when a compound in a Directed 
Diversity Library is available in a Chemical Inventory, the compound is retrieved from the 
10 Chemical Inventory. This avoids unnecessary time and expense of synthesizing a compound 
that is already available. Compounds that are not available from a Chemical Inventory are 
synthesized in the Synthesis Module. 

In one embodiment, the Synthesis Module is an automated robotic, module that 
receives synthesis instructions from a Synthesis Protocol Generator. Alternatively, synthesis 
1 5 can be performed manually or semi-automatically. 

The Analysis Module receives the compounds of the Directed Diversity Library from 
the Chemical Inventory and/or the Synthesis Module. The Analysis Module analyzes the 
compounds and outputs Structure-Property data. The Structure-Property data is provided to 
the Experiment Planner and is also stored in the Structure-Property database. 
20 The Experiment Planner defines one or more new Selection Criteria and/or Objective 

Functions for the next iteration of the invention. The new Selection Criteria and/or 
Objective Functions can be defined through operator input, through an automated process, 
through a partially automated process, or any combination thereof. 

In one embodiment, current and historical Structure-Property data are provided to an 
25 optional Structure-Property Model Generator. The Structure-Property data can include 
structure-property activity data from all previous iterations or from a subset of all previous 
iterations, as specified by user input, for example. 

The Structure-Property Model Generator generates Structure-Property Models that 
conform to the observed data. The Structure-Property Models are provided to the 
30 Experiment Planner which uses the Models to generate subsequent Selection Criteria and/or 
Objective Function. The Selection Criteria and/or Objective Functions are provided to the 
Selector which selects the next Directed Diversity Library therefrom. 
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In one embodiment, the functions, of the Experiment Planner, the Selector and the 
optional Synthesis Protocol Generator are performed by automated machines under the 
control of one or more computer programs executed on one or more processors and/or 
human operators. Alternatively, one or more of the functions of the Experiment Planner, the 
5 Selector and the optional Synthesis Protocol Generator can be performed manually. 

The functions of the Synthesis Module and the Analysis Module can be performed 
manually, robotically, or by any combination thereof. 

Further features and advantages of the present invention, as well as the structure and 
operation of various embodiments of the present invention, are described in detail below 
10 with reference to the accompanying drawings. In the drawings, like reference numbers 
indicate identical or functionally similar elements. Also, the leftmost digit(s) of the reference 
numbers identif/'ihe -drawings in which the associated elements are first introduced. 

Brief Description of the Figures 

The present invention will be described with reference to the accompanying 
IS drawings, wherein: 

FIG. 1 is a flow-diagram depicting the flow of data and materials among elenients of 
a lead generation system, in accordance with the present invention; 

FIG. 2 is a flow diagram depicting the flow of data and materials among elements of 
an embodiment of the lead generation system, in accordance with the present invention; 
20 FIG. 3 is a block diagram of the lead generation system, in accordance with the 

present invention; 

FIG. 4 is a block diagram of an analysis module that can be employed by the lead 
generation system illustrated in FIG. 3; ' 

FIG. 5 is a block diagram of a structure-property database that^can be employed by 
25 the lead generation system illustrated in FIG. 3; | 

FIG. 6 is a process flowchart illustrating an iterative method for identifying chemical 
compounds having desired properties; 

FIG. 7 is a process flowchart illustrating a method for performing steps 612 and 614 
of the method illustrated in FIG. 6; 
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FIG. 8 is a flow diagram depicting the flow of data among elements of a structure- 
property model generator that can be employed by a lead generation system; 

FIG. 9 is an illustration of a generalized regression neural network model that can be 
generated by the structure-property model generator illustrated in FIG. 8 and that can employ 
a K-Nearest-Ndghbor classifiers; 

FIG. 10 is a flow diagram depicting the flow of data among elements of a fuzzy 
structure-property model than can be generated by the structure-property model generator 
illustrated in FIG. 8; 

FIG. 1 1 is a Neuro-Fuzzy structure-property model that can be generated by the 
structure-property model generator illustrated in FIG. 8; 

FIG. 12 is a flow diagram depicting the flow of data among an experiment planner 
and a selector in a lead generation system; 

FIG. 13 is a flow diagram depicting the flow of data during selection of a directed 
diversity library; 

FIG. 14 illustrates a distribution of compounds in a directed diversity library; 

FIG. 15 illustrates another distribution of compounds in a directed diversity library; 

FIG. 1 6 illustrates another distribution of compounds in a directed diversity library; 

FIG. 1 7 is a process flowchart illustrating a method for generating structure-property 
models in accordance with the present invention; 

FIG. 18 is a process flowchart illustrating a method for selecting a directed diversity 
library, in accordance with the present invention; and 

FIG. 19 is a block diagram of a computer system that can be used to implement one 
or more portions of the lead generation system illustrated in FIG. 3. 

i. General Overview 

The present invention is an iterative system, method and computer program product 
for generating chemical entities having desired physical, chemical and/or bioactive 
properties. The present invention iteratively selects, analyzes and evaluates Directed 
Diversity Libraries for desired properties. The present invention can be implemented as a 
fully or partially automated, computer-aided robotic system, or without any robotics. The 
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present invention is also directed to the chemical entities generated by operation of the 
present invention. 

Conventional systems perform combinatorial chemical syntliesis and analysis of 
static compound libraries. This tends to be scattershot and random, essentially constituting a 
5 "needle in a haystack" research paradigm. 

In contrast, the present invention employs a dynamic Compound Library. The 
Compound Library is dynamic in that the compounds comprising the Compound Libraiy can 
change from one iteration of the present invention to the next. The dynamic Compound 
Library can expand and/or contract 

10 The Compound Library includes chemical compounds that already exist and/or > 

chemical compounds that can be synthesized on demand, either individually or 
combinatorially ■ %e Compound Library can be a combinatorial chemical library, a set of 
combinatorial chemical libraries and/or non-combinatorial chemical libraries.^However, the 
Compound Library is not limited to a combinatorial chemical library. 

1 5 Instead of searching and analyzing the v/hole Cornpound Library, the present 

invention identifies arid analyzes particular subsets of the Compound Library. These subsets 
of the Compoimd Library are referred to herein as Directed Diversity Libraries. As opposed 
to conventional techniques, Directed Diversity Libraries provide an optimization approach 
that is focused and directed. 

20 2. Example Environment 

Referring to the flow diagram in FIG.l, a lead generation/optimization system 100 
includes an Experiment Planner 130, a Selector 106, a Synthesis Module 112 and an 
Analysis Module 118. The system also includes one or more databases, such as: a Structure- 
Property database 126, a Compound Database 134, a Reagent database 138 and a Compound 
25 Library 102. \ 

The Selector 106 receives Selection Criteria 104 from the Experiment Planner 130. 
The Selector 106 can also receive one or more Objective Functions 105 from the Experiment 
Planner 130. 

The Selection Criteria 104 represent desired or undesked characteristics that the 
30 resulting compounds should or should not possess, either individually or collectively, and/or 
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constraints that exclude certain compounds and/or combinations of compounds. The 
Selection Criteria 104 can be in the form of mathematical functions or computer algorithms, 
and can be calculated using a digital computer. 



5 Objective Functions 105 by the Experiment Planner 130. The Objective Functions 105 



Criteria 104 and the e?cact form of the Objective Functions 105 can be specified by a human 

10 operator or can be automatically or semi-automatically generated (with human input) by the 
Experiment Planner 130. 

The Selector 106 searches the Compound Library 102 to identify one or more subsets 
of compounds that maximize or minimize the Selection Criteria 104 and/or Objective 
Function 105. The subset of compounds is referred to herein as a Directed Diversity Library 

15 108. Note that the Directed Diversity Library 108 is a list of compounds. These compounds 
may or may not already exist (i.e., they may or may not be in the Chemical Inventory 110). 
The properties of the Directed Diversity Library 108 of compounds are generally hitherto 
unknown. The number of compounds in a Directed Diversity Library can be specified by the 
operator, or can be detennined automatically within any limits specified by the operator. 

20 . The Selection Criteria 104 can be applied either simultaneously or sequentially. For 

example, in one embodiment of the present invention, one part of the Directed Diversity 
Library 108 can be selected based on a given set of Selection Criteria 104 and/or Objective 
Function 105, while another part of that Directed Diversity Library 108 can be selected 
based on a different set of Selection Criteria 104 and/or Objective Function 105. Thus, the 

25 present invention represents a multi-objective property refinement system, in the sense that 
one or more Selection Criteria 104 can be used, and one or more Objective Functions 105 



Compounds from the Directed Diversity Libraries 108 are provided to the Analysis 
Module 118 for analysis. Alternatively, the compounds can be manually analyzed or 
30 partially manually analyzed and partially automatically analyzed. In one embodiment, one 
or more compounds in a Directed Diversity Library 108 that have previously been 
synthesized are retrieved from a Chemical Inventory 110 instead of being synthesized again. 



One or more of the Selection Criteria 104 can be combined into one or more 



describe the extent to Which a given set of compounds should satisfy all the prescribed 
Selection Criteria 104. The Objective Functions 105 can define the influence of each 
Selection Criterion 104 in the selection of a Directed Diversity Library. The Selection 



can be pursued, during each iteration. 
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This saves time and costs associated with re-synthesizing the selected compounds. The 
Chemical Inventory 110 represents any source of available compounds including, but not 
limited to, a corporate chemical inventory, a supplier of commercially available chemical 
\ compounds, a natural product collection, etc. 
5 A system and computer program product that determines whether a compound in a 

Directed Diversity Library 108 exists in the Chemical Inventory 110 can be implemented 
within the Selector Module 102, the Synthesis Module 112 or in any other module. For 
example, the Selector Module 106 can include instructions for searching the Chemical 
Inventory 110 to identify and retrieve any previously synthesized compounds therefrom that 

1 0 are listed in the Directed Diversity Library. 108 (or a subset of the Directed Diversity Library 
108, as determined by user input, for example). 

Compounds in the Directed Diversity Library 108 tliat are not retrieved from the 
Chemical Inventory 110 are synthesized individually or combinatorially by the Synthesis 
Module 112. The Synthesis Module 112 can retrieve and selectively combine Reagents 114 

15 from the Reagent Inventory 116, in accordance to a prescribed chemical synthesis protocol. 
In one embodiment, the Synthesis Module 1 12 is used to robotically synthesize 
compounds. As used herein, the term "robotically" refers to any method that involves an 
automated or partially automated device that performs functions specified by instructions 
that the Synthesis Module 112 receives from the operator or some other component of the 

20 system of the present invention. 

For example, refer to FIG. 2, which is similar to FIG. 1 , but which illustrates a 
Synthesis protocol generator 202 in the path to the Synthesis Module 112. The Synthesis 
Protocol Generator 202 provides Robotic Synthesis Instructions 204 to the Synthesis Module 
112. The Synthesis Protocol Generator 202 receives a list of compounds in the Directed 

25 Diversity Library 108 to be synthesized. The Synthesis Protocol Generator 202 extracts, 
under computer control. Reagent Data 136 from a Reagent Database 138, and generates 
Robotic Synthesis Instructions 204 that will enable the Synthesis Module 112 to 
automatically or partially automatically synthesize the compounds in the Directed Diversity 
Library 108. 

30 The Robotic Synthesis Instructions 204 identify Reagents 114 from a Reagent 

Inventory 116 that are to be mixed by the Synthesis Module 112. The Robotic Synthesis 
Instructions 204 also identify the manner in which such Reagents 114 are to be mixed by the 
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Synthesis Module 1 12. For example, the Robotic Synthesis Instructions 204, can specify 
which Reagents 1 14 are to be mixed together. The Robotic Synthesis Instructions 204 can 
also specify chemical and/or physical conditions, such as temperature, length of time, 
stirring, etc. for mixing of the specified Reagents 114. 
5 In one embodiment, compounds from the Directed Diversity Library 108 are 

manually synthesized and then delivered to the Analysis Module 118 for analysis.. 

In one embodinient, a Compound Library 102 includes a single combinatorial 
chemical library that can be synthesized from approximately one hundred commercially 
available reagents that are suitable for generating thrombin inhibitors. Preferably, the 

10 Synthesis Module 1 12 combines these reagents using well-known synthetic chemistry 
techniques to synthesize inhibitors of the enzyme thrombin. Each inhibitor is generally 
composed of, buf'liot restricted to, three chemical building blocks. Thus, the Directed 
Diversity Library 108 preferably comprises a plurality of thrombin inhibitors generally 
composed of, hut not restricted to, three sites of variable structure (i.e. trimers). 

15 The present invention, however, is not limited to this thrombin example. One skilled 

in the art will recognize that Compound Library 102 can include many other types of 
libraries. For example, the present invention is equally adapted and intended to generate 
other, chemical compounds having other desired properties, such as paints, finishes, 
plasticizers, surfactants; scents, flavorings, bioactive compounds, drugs, herbicides, 

20 pesticides, veterinary products, etc., and/or lead compounds for any of the above. In fact, the 
present invention can generate chemical compounds having any useful properties that 
depend up structure, composition, or state. 

As noted above, the compounds in the Directed Diversity Library 108, after being 
synthesized or retrieved from the Chemical Inventory 110, are provided to the Analysis 

25 Module 118 for analysis. Analysis can include chemical, biochemical, physical, and/or 
biological analysis. ' 

Preferably, the Analysis Module 118 assays the compounds inlthe Directed Diversity 
Library 108 to obtain, for example, enzyme activity data, cellular activjity data, toxicology 
data, and/or bioavailability data. Optionally, the Analysis Module 118 analyzes the 

30 compounds to identify which of the compounds were adequately synthesized and which of 
the compounds were not adequately synthesized. The Analysis Module 118 further analyzes 
the compounds to obtain other pertinent data, such as structure and electronic structure data. 
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The Analysis Module 118 also classifies any compounds that possess the Desired 
Properties 120 as Leads (lead compounds) 122. Alternatively, this function can be 
. performed by another module such as, for example, the Experiment planner 130 or the 
^ Selector Module 106. 

5 Analysis can be performed automatically, manually or semi-automatically/semi- 

manually. 

The Analysis Module 118 generates Structure-Property Data 124 for the analyzed 
compounds. Structure-Property Data 124 can include structure-property and/ or structure- 
activity data. For example, Structure-Property Data 124 can include physical data, synthesis 
1 0 data, enzyme activity data, cellular activity data, toxicology data, bioavailability data, etc. 
The Structure-Property Data 124 is stored in a Structure-Property Database 126. The 
Structure-Property Data 124 is also provided to the Experiment Planner 130. 

The Experiment Planner 130 receives current Structure-Property Data 124 from the 
Analysis Module 1 18 and Historical Structure-Property Data 128 from the Structure- 
15 Property Database 126, Historical Structure-Property Data 128 can include well known 

structure-property or structure-activity relationship data, collectively referred to as Structure- 
Property Relationships or SPR, pertaining to one or more relationships between the 
properties and activities of a compound and the chemical structure of the compound. 

The Experiment Planner 130 also receives Compound Data 132 from the Compound 
20 Database 134, Reagent Data 136 from Reagent Database 138 and Desired Properties 120. 
Desired Properties 120 can be sent from an automated system or database (not shown) or 
from user input. In one embodiment, the Experiment Planner 130 also receives one or more 
Structure-Property Models 192 from one or more optional Structure-Property Model 
Generators 190. The Experiment Planner 130 uses the above inputs to generate one or more 
25 Selection Criteria 104 and Objective Functions 105. 

Compound Data 132 and Reagent Data 136 permit the Experiment Planner 130 to 
include, for example, one or more of the following criteria in the Selection Criteria 104: 

(1) the molecular diversity of a given set of compounds (as used herein, 
molecular diversity refers to a collective propensity of a set of 

30 compounds to exhibit a variety of a prescribed set of structural, 

physical, chemical and/or biological characteristics); 

(2) the molecular similarity of a given compound or set of compounds 
with respect to one or more reference compounds (typically known 
leads); 
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(3) the cost of a given compound or set of compounds if these compounds 
are to be retrieved from the Chemical Inventory 110, or the cost of the 
Reagents 114 if the compound(s) are to be synthesized by the 
Synthesis Module 112; 

5 (4) the availability of a given compound or set of compounds from the 

Chemical Inventory 110, or the availability of the Reagents 114 if the 
compound(s) are to be synthesized by the Synthesis Module 112; 

(5) the predicted ease of synthesis of a given compound or set of 
compounds if these compound(s) are to be synthesized by the 

10 Synthesis Module 112; 

(6) the predicted yield of synthesis of a given compound or set of 
compounds if these compound(s) are to be synthesized by the 
Synthesis Module 112; 

(7) the method of synthesis of a given compound or set of compounds if 
15 these compound(s) are to be synthesized by the Synthesis Module 

112; 

(8) the predicted ability of a given compound or set of compounds to fit a 
receptor binding site; 

(9) the predicted ability of a given compound or set of compounds to bind 
20 selectively to a receptor binding site; 

(10) the predicted ability of a given compound or set of compounds to fit a 
3-dimensional receptor map model; 

(11) the predicted bioavailability of a given compound or set of compounds 
as determined by one or more bioavailability models; 

25 (12) the predicted toxicity of a given compound or set of compounds as 

determined by one or more toxicity models; and/or 

(13) other selection criteria that can be derived from information pertaining 
to a given compound or set of compounds and that can be used to 
guide the selection of the Directed Diversity Library 108 for the next 
30 iteration of the system of the present invention. 



The optional Structure-Property Models 192 can be used by the Experiment Planner 
130 to predict the properties of compounds in the Compound Library 102 whose real 
properties are hitherto unknown. The Structure-Property Models 192 are used by the 
Experiment Planner 130 to define and/or refine a set of Selection Criteria 104 that depend 
35 upon the predictions of one or more Structure-Property Models 192. 
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Structure-Property Models 192 permit the Experiment Planner 130 to include one or 
more of the following in Selection Criteria 104: 

(1) the predicted ability of a given compound or set of compounds to 
exhibit one or more desired properties as predicted by one or more 
structural-property models; 

(2) the predicted ability of a given compound or set of compounds to test 
the validity of one or more Structure-Property Models; and/or 

(3) the predicted ability of a given compound or set of compounds to 
discriminate between two or more Structure-Property Models (one or 
more Structure-Property models can be tested and evaluated in 
parallel). 

The functionality of the Experiment Planner 130 can be achieved by an automated or . 
partially automated process, or by a trained operator, aided or not by a computer. Further 
details of Structure-Property Models 192 are provided below. 

The one or more new Selection Criteria 104 and Objective Functions 105 are sent to 
the Selector 106 which uses them to select a new Directed Diversity Library 108 for the next 
iteration of the present invention. 

Thus, in summary, the compounds in the new Directed Diversity Library 108 are 
retrieved from the Chemical Inventory 110 and/or synthesized by the Synthesis Module 112. 
The Analysis Module 118 analyzes the new Directed Diversity Library 108 to obtain 
Structure-Property Data 124 pertaining to the compounds in the new Directed Diversity 
Library 108. The Experiment Planner 130 analyzes the new Structure-Property Data 124, 
Historical Structure-Property Data 128, and any of Compound Data 132, Reagent Data 136, 
Desired Properties 120 and Structure-Property Models 192, to identify a nevv set of Selection 
Criteria 104. The new set of Selection Criteria 104 can be used by the Selector 106 to select 
yet another Directed Diversity Library 108 for another iteration. 

. Thus, the present invention is an iterative system, method and/or computer program 
product for generating chemical entities, including new chemical entities, having a set of 
physical, chemical, and/or biological properties optimized towards a prescribed set of targets. 
During each iteration, a Directed Diversity Library 108 is generated, the compounds in the 
Directed Diversity Library 108 are analyzed, Structure-Property Models are optionally 
derived and elaborated, a list of Selection Criteria 104 are defined, and a new Directed 
Diversity Library 108 is selected for the next iteration. 
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Preferably, elements of the present invention are controlled by a data processing 
device (with or without operator input, intervention or control), such as a computer operating 
in accordance with software. Consequently, it is possible in the present invention to store 
massive amounts of data, and to utilize this data in a current iteration to generate Selection 
5 Criteria 104 for the next iteration. 

In particular, since the elements of the present invention are controlled by a data 
processing device, it is possible to store the Structure-Property Data 124 obtained during 
each iteration. It is also possible to utilize the Historical Structure-Property Data 128 
obtained during previous iterations, as well as other pertinent structure-property data 
10 obtained by other experiments, to generate Selection Criteria 104 for the next iteration. In 
other words, the selection of the Directed Diversity Library 108 for the next iteration is 
guided by the results of all previous iterations (or any subset of the previous iterations, as 
determined by user input, for example). Thus, the present invention "learns" from its past 
performance such that the present invention is "intelligent". As a resuh, the Leads 122 
1 5 identified in subsequent iterations are better (i.e. exhibit physical, chemical, and/or biological 
properties closer to the prescribed values) that the Leads 122 identified in prior iterations. 

In one embodiment of the present invention, the Compound Library 102 includes one 
or more combinatorial chemical libraries, comprised exclusively of compounds that can be 
synthesized by combiniiig a set of chemical building blocks an a variety of combinations. 
20 According to this embodiment, the Synthesis Module 112 is used to robotically synthesize 
the Directed Diversity Library 108 during each iteration. 

The integrated use of data processing devices (i.e. the Experiment Planner 130, the 
Selector 106, the Synthesis Protocol Generator 202, the Synthesis Module 112, and the 
Analysis Module 118) in the present invention enables the automatic or semi-automatic and 
25 intelligent synthesis and screening of very large numbers of chemical compoimds. 

Additional details of the Structure-Property Models 192, Selection Criteria 104, 
Objective Functions 105, Experiment Planner 130 and the Selector 10^ are now provided. 

3. Structure-Property Models 192 

In one embodiment of the present invention, one or more Structure-Property Model 
30 Generators 190 generate Structure-Property Models 192 that conform to observed data. The 



I 
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Structure-Property Models 192 are used by the Experiment planner 130 to generate Selection 
Criteria 104 and/or Objective Functions 105. . 

Referring to FIG. 8, one embodiment of a Structure-Property Model Generator 190 is 
\ illustrated as Structure-Property Model Generator 800. The Structure-Property Model 
5 Generator 800 defines a Model Structure 820 based on Statistics 802, Neural Networks 804, 
Fuzzy Logic 806, and/or other.Model-Specific Methods 808. 

Model-Specific Methods 808 refer to methods that are specific to the application 
domain of the model. Examples of such Model-Specific Methods 808 are methods that 
compute the energy of a particular molecular conformation or receptor-ligand complex such 

10 as an empirical force field or a quantum-mechanical method, methods that align the 3- 

dimensional structures of two or more chemical compounds based on their shape, electronic 
fields and/or other criteria, methods tliat predict the affinity and binding conformation of a 
ligand to a particular receptor binding site, methods that construct receptor models based on 
the 3-dimensional structures of known ligands, etc. Examples of such Model-Specific 

1 5 Methods 808 are described in greater detail below. 

The Model Structure 820 can combine elements of Statistics 802, Neural Networks 
804, Fuzzy Logic 806, and/or Model-Specific Methods 808. Such Model Structures 820 are 
hereafter referred to as Hybrid Model Structures or Hybrid Models. An example of such a 
Hybrid Model Architecture 820 is a Model Architecture that combines elements of Neural 

20 Networks 804 and Fuzzy Logic 806, hereafter referred to as a Neuro-Fuzzy Model 

Architecture or Neuro-Fuzzy Model. An example of a Neuro-Fuzzy Model Architecture is 
discussed in greater detail below. 

One embodiment of a Structure-Property Model Generator 800 includes a Trainer 
822 that generates one or more Structure-Property Models 842 for a given Model 

25 Architecture 820. The Trainer 822 optimizes a particular Model Structure 820 using selected 
Structure-Property Data 124 and 128 from the Structure-Property Database 126, as 
determined by user input, for example. Preferably, the Trainer 822 optimizes the Model 
Structure 820 by minimizing the error between the actual properties of selected compounds, 
as determined by the Analysis Module 118 (Structure-Property Data 124, 128), and the 

30 predicted properties of the compounds as determined by the Structure-Property Model 842. 
The error is referred to hereafter as the Structure-Property Prediction Error or Prediction 
Error. 
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The process of minimizing the Prediction Error shall hereafter be referred to as 
Training. Preferably, the Trainer 822 minimizes the Prediction Error using a 
search/optimization method such as Gradient Minimization 832, Monte-Carlo Sampling 834, 
Simulated Annealing 836, Evolutionary Programming 838, and/or a Genetic Algorithm 840, 
5 Alternatively, the Trainer 822 mininiizes the Prediction Error using a hybrid 

search/optimization method that combines elements of Gradient Minimization 832, Monte- 
Carlo Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, and/or a 
Genetic Algorithm 840. An example of a hybrid method is a method that combines 
Simulated Annealing 836 with Gradient Minimization 832. Another example of a hybrid 

10 method is a method that combines Monte-Carlo Sampling 834 with Gradient Minimization 
832. Examples of such methods are described in greater detail below. 

Preferably;'the Structure-Property Data 124, 128 are divided into Structure Data 824 
and Property Data 828. Structure Data 824 and Property Data 828 are preferably encoded as 
Encoded Structure Data 826 and Encoded Property Data 830. Encoding should be of a form 

1 5 that is appropriate for the particular Model Structure 820. The Encoded Structure Data 826 
and Encoded Property Data 830 are used by the Trainer 822 to derive one or more final 
Structure-Property Models 842. The Trainer 822 can employ Gradient Mininiization 832, 
MonterCario Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, 
and/or a Genetic Algorithm 840. The Trainer 822 trains the Model Structure 820 using a 

20 suitably encoded version of the Structure-Property Data 124, 128, or a selected subset of the 
Structure-Property Data 124, 128, as determined by user-input, for example. 

The Trainer 822 generates one or more Structure-Property Models 842 for a given 
Model Structure 820. 

In one embodiment, Structure-Property Models 842 are represented as a linear 

25 combination of basis functions of one or more molecular features (descriptors). The 
descriptors collectively represent the Encoded Structure Data 826. ' 

To illustrate the present invention, several example embpdimentSs and 
implementations of the Structure-Property Model Generator 800 shall now be discussed in 
detail. These examples are provided to illustrate the present invention. The present 

30 invention is not limited to these examples. 



a. Statistical Models 
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A Statistical Module 802 can define a Statistical Model Structure 820. When the 
trainer optimizes the Statistical Model Structure 820, the resultant Structure-Property Model 
842 is referred to as a Statistical Structure-Property Model 842. 
\ In one embodiment, Structure-Property Models 192 are represented as a linear 

5 combinationpf basis functions of one or more molecular features (descriptors). The 

descriptors can include topological indices, physicochemical properties, electrostatic field 
parameters, volume and surface parameters, etc. The number of descriptors can range from a 
few tens to tens of thousands. For example, the descriptors can include, but are not limited 
to, molecular volume and surface areas, dipole moments, octanol-water partition coefficients, 

10 molar refractivities, heats of formation, total energies, ionization potentials, molecular 
connectivity indices, substructure keys, hashed fingerprints, atom pairs and/or topological 
torsions, atom layers, 2D and 3D auto-correlation vectors, 3D structural and/or 
pharmacophoric keys, electronic fields, etc. 

Such descriptors and their use in the fields of Quantitative Structure-Activity 

1 5 Relationships (QSAR) and molecular diversity are reviewed in Kier, L.B. and Hall L.H., 
Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York 
(1976); Kier, L.B. and Hall L.H., Molecular Connectivity in Structure-Activity Analysis, 
Research Studies Press, Wiley, Letchworth (1986); Kubinyi, H., Methods and Principles in 
Medicinal Chemistry, Vol. 1, VCH, Weinheim (1993); and Agrafiotis, D.K., Encyclopedia of 

20 Computational Chemistry, Wiley (in press), the contents of which are incorporated herein by 
reference. 

In one embodiment, the coefficients of the linear combination of the basis functions 
of Statistical Structure-Property Models 842 are determmed using linear regression 
techniques. If many features are used, linear regression can be combined with principle 
25 component analysis, factor analysis, and/or multi-dimensional scaling. These are well 

known techniques for reducing the dimensionality and extracting the most important features 
from a large table. 

In one embodiment, the basis functions and/or features used by the Trainer 822 to 
optimize the Statistical Structure-Property Models 842 are selected using Monte-Carlo 
30 Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, and/or a Genetic 
Algorithm 840. A method for selecting the basis functions and/or features using a Genetic 
Algorithm 840, known as a genetic function approximation (GFA), is described in Rogers 
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and Hopfmger, J. Chem. Inf. Comput. Sci, 34: 854 (1994) incorporated herein by reference 
in its entirety. 

In the GFA algorithm, a Structure-Property Model 842 is represented as a linear 
string that encodes the features and basis functions employed by the model. A population of 
5 linearly encoded Structure-Property Models 842 is then initialized by a random process, and 
allowed to evolve through the repeated application of genetic operators, such as crossover, 
mutation and selection. Selection is based on the relative fitness of the models, as measured 
by a least-squares error procedure, for example. Friedman's lack-of-fil algorithm, described 
ui J., Friedman, Technical Report No. 100, Laboratory for Computational Statistics, 

10 Department of Statistics, Stanford University, Stanford, CA, November 1988, herein 
incorporated by reference in its entirety, or other suitable metrics well known to persons 
skilled in the arf, c^ also be used. GFA can build models using linear polynomials as well as 
higher-order polynomials, splines and Gaussians. Upon completion, the procedure yields a 
population of models, ranked according to their fitness score. 

15 Another method for selecting basis fimctions and/pr features is described in Luke, J. 

Chem. Info. CompuL ScL, 34: 1279 (1994), incorporated herein by reference in its entirety. 
This method is similar to the GFA method of Rogers and Hopfinger described above, but 
uses Evolutionary Programming 838 instead of a Genetic Algorithm 840 to control the 
evolution of the population of models. 

20 . Alternatively, the.basis functions and/or features can be selected using a Monte-Cario 

Sampling 834 or Simulated Annealing 834 technique. In this embodiment, an initial model is 
generated at random, and is gradually refined by a series of small stochastic 'steps*. Here, the 
term 'step' is taken to imply a stochastic (random or semi-random) modification of the 
. model's underlying structure. 

25 As in the GFA algorithm, the model in this embodiment is also defined as a linear 

combination of basis functions, whose coefficients are determined by linear regression. 
During each step, the model is modified by making a 'small' stochastic step. For example, 
the model can be modified by inserting a new basis function, by removing an existing basis 
fiinction, by modifying an existing basis function (i.e. by modifying one or more of the 

30 features and/or parameters associated with that particular basis fimction), and/or by swapping 
features and/or parameters between two (compatible) basis functions. 
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The quality of the model is assessed using a least-squares error criterion. 
Alternatively, Friedman's lack-of-fit criterion, or any other suitable error criterion can be 
• used. At the end of each step, the newmodel is compared to the old model using the 
\ Metropolis criterion. Alternatively, any other suitable comparison criterion can be used. If 
5 the new model is approved, it replaces the old model and the process is repeated. If the nev^f 
model is not approved, the old model is retained as the current model, and the process is 
repeated. This general process is controlled by a Monte-Carlo Sampling protocol 834, a 
Simulated Annealing protocol 836, or variants thereof, which are well known to the people 
skilled in the art. 

10 During the training process, the Trainer 822 can be configured to retain a list of 

models according to some predefined criteria. For example, the Trainer 822 can be 
configured to retain the ten best Structure-Property Models 842 discovered during the 
simulation. Alternatively, the Trainer 822 can be configured to retain the ten best Structure- 
Property Models 842 discovered during the simulation, which differ from each other by 

15 some predetermined amount. The difference between two models can be defined 

•genotypically' or 'phenotypically*. A 'genotypical' comparison between two models involves 
a comparison of their underlying structure (i.e. tlie basis functions and/or coefficients used to 
represent the Structure-Property Models 842). Conversely, a 'phenotypical' comparison 
between two models involves a comparison based on their respective predictions. 

20 :A. Neural Network Models 

The Structure-Property Model Generator 800 can generate Structure-Property Models 
842 based on Neural Networks 804. Neural Networks 804 are physical cellular systems 
that can acquire, store, and utilize experimental knowledge. Neural Networks 804 are 
extensively reviewed in Haykin, Neural Networks, A Comprehensive Foundation, 

25 MacMillan, New York (1994), incorporated herein by reference in its entirety. 

As in the fimctional models described above. Structure Data 824 can be encoded 
using one or more molecular features (descriptors). Molecular features collectively represent 
the Encoded Structure Data 826. Molecular features can include topological indices, 
physicochemical properties, electrostatic field parameters, volume and surface parameters, 

30 etc., and their number can range from a few tens to tens of thousands. For example, these 
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features can include, but are not limited to, molecular volume and surface areas, dipole 
moments, octanol -water partition coefficients, molar refractivities, heats of formation, total 
energies, ionization potentials, molecular connectivity indices, substructure keys, hashed 
fingerprints, atom pairs and/or topological torsions, atom layers, 2D and 3D auto-correlation 
5 vectors, 3D structural and/or pharmacophoric keys, electronic fields, etc. If many features are 
used, neural network training can be combined with principle component analysis, factor 
analysis, and/or multi-dimensional scaling, which are well known techniques for reducing 
the dimensionality and extracting the most important features from a large table. 

One embodiment of a Neural Network Model Structure 820 is a Multi-Layer Feed- 

10 Forward Neural Network or Multi -Layer Perceptron, trained using the error back- 
propagation algorithm. Alternatively, the Multi-Layered Perceptron can be trained using 
Monte-Cario Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, 
and/or a Genetic Algorithm 840. In general. Neural Network training is the process of 
adjusting the number of neurons, synaptic weights, and/or transfer functions in the input, 

1 5 output and hidden layers of the Neural Network, so that the overall prediction error is 
minimized. Many variants of such training algorithms have been reported, and are well 
known to those skilled in the art. 

As in the functional models described above, the Trainer 822 can be configured to 
retain more than one Neural Network Models 842 during the training phase (flow arrow 890 

20 in FIG. 8). For example,.the Trainer 822 can be configured to retain the ten best Neural 

Network Models 842 discovered during the training phase. Alternatively, the Trainer 822 can 
be configured to retain the ten best Neural Network Models 842 discovered during training, 
which differ from each other by some predetermined amount. Again, the difference between 
two models can be defmed *genotypically' or 'phenotypically', i.e. by comparing the models 

25 based either on their internal structure, or their predictions. 

L Generalized Regression Neural Networks \ 



Another embodiment of a Neural Network Model Structure 820' is a Generalized 
Regression Neural Network Model Structure (or Generalized Regression Neural Network). 
Generalized Regression Neural Networks are described in Specht, D. IEEE Trans, Neural 
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Networks, 2(6): 568 (1991), and Masters, T., Advanced Algorithms for Neural Networks, 
Wiley (1995), incoq)orated herein by reference. 

An example of a Generalized Regression Neural Network 900 is shown in FIG. 9. A 
\ Generalized Regression Neural Network 900 is comprised of four layers of neurons (units). 
5 The first layer is the Input Layer 902, the second layer is the Pattern Layer 904, the third 
layer is the Summation Layer 906, and the fourth layer is the Output Layer 908, which is 
comprised of a single unit. 



1 0 the Pattern Layer 904 is hereafter referred to as the Training Set. In the example shown in 
FIG. 9, there are four Training Cases. The input vector (or input case, which in the example 
shown in FIG. 9 consists of 3 variables) is simultaneously presented to all units in the Pattern 
Layer 904. Each of these units computes a distance measure separating the Training Case 
represented by that unit from the input case. This distance is acted on by the transfer function 

15 associated with Aat unit, to compute the output of that particular unit. The transfer function 
is also referred to as an activation function or kernel. 

The Summation Layer 906 of the Generalized Regression Neural Network 900 (i.e. 
the third layer) is comprised of two units. The first unit is called the Numerator 910, and the 
second unit is called the Denominator 912. Each unit in the Pattern Layer 904 is fully 

20 connected to the Numerator 910 and Denominator 912 units in the Summation Layer 906. 
Both the Numerator 910 and Denominator 912 units are simple summation units, i.e. they 
accumulate the input received from all units in the Pattern Layer 904. For the Denominator 
912 unit, the weight vector is unity, so a simple sum is performed. For the Numerator 910 
unit, the weight connecting each pattern unit is equal to the value of the dependent variable 

25 for the training case of that pattern unit (i.e. the output in the input-output pair, or the 
property in the structure-property pair). 

The output of the Numerator 910 and Denominator 912 units in the Summation Layer 
906 are forwarded to the Output unit 908. The Output unit 908 divides the output of the 
Numerator 910 unit by the ou^ut of the Denominator 912 unit, to compute the output of the 

30 network for a particular input case. 

The activation used by the units in the Pattern Layer 904 is typically a Parzen 
Window. Parzen Windows is a well known method for estimating a univariate or 



The Pattern Layer 904 contains one unit per input-output pair or structure-property 
pair (referred to hereafter as a Training Case). The collection of all Training Cases used in 
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multivariate probability density function from a random sample. They are described in 

Annals Math Stat, 33: 1065 (1962). and Cacoullos, Annals Inst. StaL Meik, 18(2): 
179 (1966), incorporated herein by reference in their entirety. The Parzen Window is a 
weight function M<*d) that has its largest value at d = 0, and decreases rapidly as the absolute 
5 value of d increases. Examples of siich weight functions are histogram bins, Gaussians, 
triangular functions, reciprocal functions, etc. If the number of input variables (features) 
exceeds one, the Parzen Window can involve different scaling parameters for each input 
variable. Thus, a Parzen Window can be configured to perform feature scaling in the vicinity 
of the Training Case pn which it is centered. If the Parzen Windows associated with each 

10 Training Case share common feature weights, the Generalized Regression Neural Network 
900 is said to be globally weighted. Conversely, if the Parzen Windows associated with each 
Training Case d61^ot share common feature weights, the Generalized Regression Neural 
Network 900 is said to be locally weighted. 

Referring back to FIG. 8, a Generalized Regression Neural Network 900 can be 

1 5 trained to minimize the prediction error using Gradient Minimization 832, Monte-Carlo 
Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, and/or a Genetic 
Algorithm 840. Alternatively, the Generalized Regression Neural Network 900 can be 
trained to minimize the prediction error using a combination of Gradient Minimization 832, 
Monte-Carlo Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, 

20 and/or a Genetic Algorithm 840. 

The training process involves adjusting the parameters of the activation function 
associated with each unit in the Pattern Layer 904 to minimize the mean prediction error for 
the entire Training Set, or some other suitable error criterion. During training, the input- 
output pairs in the Training Set are presented to the network, and a prediction error for the 

25 entire Training Set is computed. In particular, each Training Case is presented to each of the 
units (Training Cases) in the Pattern Layer 904, and the output of these units are summed by 
the units in the Summation Layer 906. The output of the summation units 910 and 912 are 
then divided to compute the output of the network for that particular Training Case. 

This process is repeated for each Training Case in the Training Set. The parameters 

30 of the transfer functions are then adjusted so that the prediction error is reduced. This 

process is repeated until the prediction error for the entire Training Set is minimized, within 
some prescribed tolerance. Alternatively, the process is repeated for a prescribed number of 
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cycles (as determined by user input, for example), even though the prediction error for the 
entire Training Set may not be at a minimum, within a prescribed tolerance. Preferably, 
during the training phase, each Training Case is not presented to itself, i.e. the output of each 
\ Training Case is computed based on every Training Case other than itself. Thus, it is said 
5 that the resulting Generalized Regression Neural Network Models 842 are cross-validated, in 
the sense that they were designed to resist over fitting. 

If the number of features is large, the Trainer 822 can also perform feature selection 
in addition to scaling (i.e. adjusting the parameters of the transfer functions). Feature 
selection refers to the process of selecting a subset of features, and applying the Generalized 

1 0 Regression Neural Network 900 algorithm only on that subset of features. 

For example, in one embodiment, the Generalized Regression Neural Network 900 is 
trained using a Monte-Carlo Sampling 834 or Simulated Annealing 836 algorithm. In this 
embodiment, an initial model is generated at random, by selecting a random set of features 
and randomizing the transfer functions associated with each Training Case. 

1 5 The model is then gradually refined by a series of small stochastic 'steps'. Here, the 

teitn 'step' is taken to imply a stochastic (random or semi-random) modification of the 
model's underlying structure. For example, the model can be modified by inserting a new 
feature, by removing an existing feature, by modifying an existing feature weight if the 
model is globally weighted, and/or by modifying a randomly chosen transfer function (i.e. by 

20 modifying one or more of the parameters associated with that particular transfer function, 
such as a feature weight). After the 'step' is performed, the quality of the resulting model is 
assessed, and the new model is compared to the old model using the Metropolis criterion. 
Alternatively, any other suitable comparison criterion can be used. If the new model is 
approved, it replaces the old model and the process is repeated. If the new model is not 

25 approved, the old model is retained as the current model, and the process is repeated. 

This general process is controlled by a Monte-Carlo Sampling protocol 834, a 
Simulated Annealing protocol 836, or variants thereof, which are well known to people 
skilled in the art. However, it should be understood that the system of the present invention 
is not limited to these embodiments. Alternatively, the Generalized Regression Neural 

30 Network 900 can be trained using Evolutionary Programming 838, Genetic Algorithms 840, 
or any other suitable search/optimization algorithm. The implementation of these methods 
should be straightforward to persons skilled in the art. 
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The training of a Generalized Regression Neural Network 900 using the method 
described above involves (N-1)*(N-1) distance comparisons during each optimization cycle, 
where N is the number of Training Cases. That is, in order to compute the prediction error 
for the entire Training Set, each Training Case must be presented to all other (N-1) Training 
5 Cases in the network. Thus, it is said that the system operating in the manner described 
above exhibits quadratic time complexity. 

For large Training Sets, such as those anticipated in a typical operation of the system 
of the present invention, this process can become computationally intractable. To remedy 
this problem, a preferred embodiment of the system of the present invention uses a hybrid 
1 0 approach that combines Generalized Regression Neural Networks 900 with K-Nearest- 
Neighbor classifiers. 

K-Neareist-'Weighbor prediction is a well known technique for property prediction and 
classification. It is described in detail in Dasarathy, Nearest Neighbor (NN) Norms: NN 
pattern classification techniques, IEEE Computer Society Press, Los Alamitos, CA (1991), 

1 5 incorporated herein by reference in its entirety. K-Nearest-Neighbor prediction forms the 

basis of many 'lazy learning* algorithms, that are commonly used in artificial intelligence and 
control. The K-Nearest-Neighbor algorithm predicts the output (property) of a particular 
input query by retrieving the K nearest (most similar) Training Cases to that query, and 
averaging their (kno^) outputs according to some weighting scheme. Therefore, the quality 

20 of K-Nearest-Neighbor generalization depends on which Training Cases are considered most 
similar, which is, in tum, determined by the distance function. 

In the embodiment described herein, Generalized Regression Neural Networks 900 
are combined with K-Nearest-Neighbor classifiers, to generate a hybrid Model Structure 820 
referred to hereafter as a Nearest Neighbor Generalized Regression Neural Network. The 

25 operation of a Nearest Neighbor Generalized Regression Neural Network is similar to that of 
a regular Generalized Regression Neural Network, except that the query (input case) is not 
presented to all Training Cases in the Pattern Layer 904. Instead, the query is presented to 
the K nearest Training Cases in the Pattern Layer 904, as determined byja suitable distance 
metric. ' 

30 To accelerate the performance of a Nearest Neighbor Generalized Regression Neural 

Network, the K nearest neighbors are retrieved using a nearest neighbor detection algorithm 
such as ak-d tree (Bentley, Comm. ACM, 18(9): 509 (1975), Friedman et al.ACMTrans, 
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Math. Soft., 3(3): 209 (1977)). Alternatively, any other suitable algorithm can be used 
including, but not limited to, ball trees (Omohundro, InternatiQnal Computer Science 
. Institute Report TR-89-063, Berkeley, GA (1989)), bump trees (Omohundro, Advances in 
^ Neural Information Processing Systems i, Morgan Kaufmann, San Mateo, CA (1991)), 
5 gridding, and/or Voronoi tesselation (Sedgewick, Algorithms in C, Addison- Wesley, 
Princeton (1990). The contents of all of the aforementioned publications are incorporated 
herein by reference. 

The Generalized Regression Neural Network 900 can be trained in multiple phases 
using different optimization algorithms (i.e. Monte-Carlo Sampling 834, Simulated 

1 0 Annealing 836, Evolutionary Programming 838, and/or Genetic Algorithms 840), and/or 
different kernel parameters and number of nearest-neighbors during each phase. For 
example, the Generalized Regression Neural Network 900 can be initially trained to perform 
feature detection using Simulated Annealing 836, ten nearest neighbors, a uniform kernel 
(i.e. the same kernel for all Training Cases), and a common scaling factor for all features. 

1 5 The resulting (partially optimized) network can then be further refined using Gradient 
Minimization 832 using fifty nearest neighbors, a uniform kernel, and a different scaling 
factor for each feature. Any number of phases and training schemes can be used as 
appropriate. 

As in the functional models and multi-layer perceptrons described above, the Trainer 
20 822 can be configured to retain more than one Generalized Regression Neural Netvvork 

Models 842 during the training phase (flow arrow 890 in FIG. 8). For example, the Trainer 
822 can be configured to retain the ten best Generalized Regression Neural Network Models 
842 discovered during the training phase. Alternatively, the Trainer 822 can be configured 
to retain the ten best Generalized Regression Neural Network Models 842 discovered during 
25 training, which differ from each other by some predetermined amount. Again, the difference 
between two models can be defined 'genotypically' or 'phenotypically', i.e. by comparing the 
models based either on their internal structure, or their predictions. 

c. Fuzzy Logic Models 

The Structure-Property Model Generator 800 can generate Structure-Property Models 
30 842 based on Fuzzy Logic 806. Fuzzy Logic was developed by Zadeh (Zadeh, Information 
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and Control, 8: 338 (1965); Zadeh, Information and Control, 12: 94 (1968)) as a means of 
representing and manipulating data that is fuzzy rather than precise. The aforementioned 
publications are incorporated herein by reference in their entirety. 

Central to the theory of Fuzzy Logic is the concept of a fuzzy set. In contrast to a 
5 traditional crisp set >vhere an item either belongs to the set or does not belong to the set, 
fuzzy sets allow partial membership. That is, an item can belong to a fuzzy set to a degree 
that ranges from 0 to 1 . A membership degree of 1 indicates complete membership, whereas 
a membership value of 0 indicates non-membership. Any value between 0 and 1 indicates 
partial membership. Fuzzy sets can be used to construct rules for fuzzy expert systems and to 

10 perform fuzzy inference. 

Usually, knowledge in a fuzzy system is expressed as rules of the form "if x is A, 
then y is B", wherfe x is a fuzzy variable, and A and B are fuzzy values. Such fuzzy rules are 
stored in a fuzzy rule base or fuzzy knowledge base describing the system of interest Fuzzy 
Logic 806 is the ability to reason (draw conclusions from facts or partial facts) using fuzzy 

15 sets, fuzzy rules, and fiizzy inference. Thus, following Yager's definition, a fuzzy model is a 
representation of the essential features of a system by the apparatus of fuzzy set theory 
(Yager and Filev, Essentials of Fuzzy Modeling and Control Wiley (1 994)). The 
aforementioned publication is incorporated herein by reference in its entirety. 

Fuzzy Logic ^06 has been employed to control complex or adaptive systems that 

20 defy exact mathematical.modeling. Applications of fuzzy logic controllers range from 

cement-kiln process control, to robot control, image processing, motor control, camcorder 
auto-focusing, etc. However, as of to date, there has been no report on the use of Fuzzy 
Logic 806 for chemical structure-property prediction. A preferred embodiment of a 
Structure-Property Model Generator 800 using Fuzzy Logic 806 shall now be described in 

25 detail. 

In one embodiment, the Structure-Property Model Generator 800 generates Fuzzy 
Structure-Property Models 842, i.e. models that represent the essential Matures of the system 
using the apparatus of fiizzy set theory. In particular, a Fuzzy Structure-Property Model 
842 makes predictions using fiizzy rules from a fuzzy rule base describing the systern of 
30 interest. A fiizzy rule is an IF-THEN rule with one or more antecedent and consequent 
variables. A fiizzy rule can be single-input-single-output (SISO), multiple-input-single- 
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output (MISO), or multiple-input-multiple-output (MIMO). A fuzzy rule base is comprised 
of a collection of one or more such fuzzy rules. A MISO, fuzzy rule base is of the form: 



IF xiisXii ANDx2isXi2AND... ANDxnisXinTHENyisYi 
ALSO 

5 IF XI is X21 AND X2 is X22 AND . . . AND xn is X211 THEN y is Y2 
ALSO 

ALSO 

IF XI is Xri AND X2 is Xr2 AND . . . AND xn is Xm THEN y is Yr, 

10 where xi, xn are the input variables, y is the output (dependent) variable, and Xy, Yi, i = 

(1 r), j = (1, n) are fuzzy subsets of the universes of discourse of Xi, .... Xn, and Yi, 

Yn, respectively. The fuzzy model described above is referred to as a linguistic model. 
An ejcample of a fuzzy structure-activity rule is: 

IF molecular weight is high AND logP is low THEN activity is low 

1 5 where 'high' and 'low* are fuzzy sets in the universe of discourse of molecular weight, logP, 
and activity. 

Alternatively, a Takagi-Sugeno-Kang (TSK) model can be used. A TSK fuzzy rule 
base is of the form: 

IF.xi isXii ANDx2is X12 AND ... AND xn isXinTHENy = bio + biixi + ... +binXn 
20 ALSO 

IF XI is X21 AND X2 is X22 AND ... AND xn is X2n THEN y = b20 + b2ixi + ... + b2n Xn 
ALSO 

ALSO 

25 IF XI is Xri AND X2 is X12 AND . . . AND xn is Xm THEN y = brt) + brixi + . . . + bm Xn 
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Thus, unlike a linguistic model that involves fuzzy consequents, a TSK model involves 
functional consequents, typically implemented as a linear function of the input variables. 

Referring to FIG. 1 0, a Fuzzy "Structure-Property Model 1 000 is illustrated. In this 
embodiment, the Fuzzy Knowledge Base 1002 is comprised of a Rule Base 1004 and a Data 
5 Base 1006. The Data Base 1006 defines the membership functions of the fuzzy sets used as 
values for each system variable, while the Rule Base 1004 is a collection of fuzzy rules of 
the type described abovp. The system variables are of two main types: input variables and 
output variables. 

. In one embodiment, the input variables in a Fuzzy Structure-Activity Model 842 can 
10 be molecular features (descriptors). Such molecular features, which collectively represent the 
Encoded Structure Data 826, can include topological indices, physicochemical properties, 
electrostatic fieia^rameters, volume and surface parameters, etc., and their number can 
range from a few tens to tens of thousands. 

For example, these features can include, but are not limited to, molecular volume and 
1 5 surface areas, dipole moments, octanol-water partition coefficients, molar refractivities, heats 
of formation, total energies, ionization potentials, molecular connectivity indices, 
substructure keys, hashed fingerprints, atom pairs and/or topological torsions, atom layers, 
2D and 3D auto-correlation vectors, 3D structural and/or pharmacophoric keys, electronic 
fields, etc. 

20 ; If many features are used, Fuzzy Logic 806 can be combined with principle 

component analysis, factor analysis, and/or multi-dimensional scaling, which are well known 
techniques for reducing the dimensionality and extracting the most important features from a 
large table. 

In one embodiment, the input variables (i.e. the Encoded Structure Data 826, which 
25 are usually crisp) are first converted into fuzzy sets by the Fuzzification Unit 1008 using the 
fuzzy set definitions in the Data Base 1006. Then, the Fuzzy Inference Module 1010 
evaluates all the rules in the Rule Base 1004 to produce the output, using the method 
described below. In particular, the Fuzzy Inference Module 1010 perfonns the following 
steps: ' 

30 ( 1 ) determines the degree of match between the fuzzified input data and 

the fiizzy sets defined for the input variables in the Data Base 1006; 
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(2) calculates the firing strength of each rule based on the degree of match 
of the fiizzy sets computed in step 1 and the connectives used in the 
antecedent part of the fuzzy rule (i.e. AND, OR, etc.); and 

, (3) derives the output based on the firing strength of each rule computed 

5 ' in step 2 and the fuzzy sets defined for the output variable in the Data 

Base 1006. 

If the Fuzzy Structure-Property Model is a linguistic model, the fuzzy output of the 
Fuzzy Inference Module 1010 is finally defuzzified by the Defuzzification Unit 1012, using 
the output fiizzy set defmitions in the Data Base 1006, and a defuzzification strategy such as 

10 the mean-of-maximum method. Alternatively, the center-of-area or any other suitable 
deffuzification method can be used. 

Referring back to FIG. 8, the Trainer 822 of the Fuzzy Structure-Property Model 
Generator 800 preferably trains tlie Fuzzy Knowledge Base 1002 using Gradient 
Minimization 832, Monte-Carlo Sampling 834, Simulated Annealing 836, Evolutionary 

1 5 Programming 838, and/or a Genetic Algorithm 840, in order to minimize the overall 
prediction error for a prescribed set of Training Cases. The Trainer 822 can use a pre- 
existing Fuzzy Knowledge Base 1002 or may construct one directly from the Structure- 
Property Data 124, 128. Training is the process of creating, modifying and/or refining the 
fuzzy set definitions and fiizzy rules in the Fuzzy Knowledge Base 1002. 

20 For example, in a preferred embodiment, the Fuzzy Knowledge Base 1002 is trained 

using a Monte-Carlo Sampling 834 or Simulated Annealing 836 algorithm. In this 
embodiment, an initial model is generated at random, by selecting a random set of rules and 
randomizing the membership functions associated with each input variable. The model is 
then gradually refined by a series of small stochastic 'steps\ Here, the term 'step* is taken to 

25 imply a stochastic (random or semi-random) modification of the model's underlying 
structure. 

For example, the model can be modified by inserting a new rule, by removing an 
existing rule, by modifying an existing rule (i.e. by inserting or removing a variable from the 
antecedent part of the fiizzy rule), by modifying the membership function of an existing 
30 fuzzy set, and/or by modifying the number of fiizzy partitions of a fiizzy variable (i.e. by 

increasing or decreasing the number of fiizzy partitions of the fuzzy variable). After the 'step* 
is performed, the quality of the resulting model is assessed, and the new model is compared 
to the old model using the Metropolis criterion. Alternatively, any other suitable comparison 
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criterion can be used. If the new model is approved, it replaces the old model and the 
process is repeated. If the new model is not approved, the old model is retained as the 
current model, and the process is repeated. 

This general process is controlled by a Monte-Carlo Sampling protocol 834, a 
5 Simulated Annealing protocol 836; or variants thereof, which are well known to people 
skilled in the art. However, it should be understood that the system of the present invention 
is not limited to these embodiments. Alternatively, the Fuzzy Knowledge Base 1002 can be 
trained using Evolutionary Programming 838, Genetic Algorithms 840, or any other suitable 
search/optimization algorithm. The implementation of these methods should be 

10 straightforward to persons skilled in the art. 

As in the functional and neural network models described above, the Trainer 822 can 
be configured td rfetain more than one Fuzzy Structure-Property Models 842 during the 
training phase (flow arrow 890 in FIG. 8). For example, the Trainer 822 can be configured 
to retain the ten best Fuzzy Structure-Property Models 842 discovered during the training 

1 5 phase. Alternatively, the Trainer 822 can be configured to retain the ten best Fuzzy 

Structure-Property Models 842 discovered during training, which differ from each other by 
some predetermined amount. Again, the difference between two models can be defined 
•genotypically' or 'phenotypically', i.e. by comparing the models based either on their internal 
structure, or their predictions. 

20 d. Hybrid Models 

The Structure-Property Model Generator 800 can generate Model Structures 820 that 
combine elements of Statistics 802, Neural Networks 804, Fuzzy Logic 806, and/or Model- 
Specific Methods 808. Such Model Structures 820 are referred to as Hybrid Model 
Structures, and the corresponding models are referred to as Hybrid Models. A preferred 
25 embodiment of such a Hybrid Model Structure 820 that combines elements of Neural 
Networks 804 and Fuzzy Logic 806 is referred to as a NeruoFuzzy MoLl Structure, and 
shall now be described in detail. 

An example of such a Hybrid Model Structure 820 is a Model Structure that 
combines elements of Neural Networks 804 and Fuzzy Logic 806, hereafter referred to as a 
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Neuro-Fuz2y Model Structure or Neuro-Fuzzy Model. An example of a Neuro-Fuzzy Model 
Structure is discussed in greater detail below. 

\ L Neuro-Fuzzy Models 

A Neuro-Fuzzy Model Structure is a Model Structure 820 that combines the 
5 advantages of Fuzzy Logic 806 (e.g. human-like rule-based reasoning, ease of incorporating 
expert knowledge) and Neural Networks 804 (e.g. learning ability, optimization ability, and 
connectionist structure). On the neural side, more transparency is obtained by pre- 
structuring a neural network to improve its performance, or by interpreting the weight matrix 
that results from training. On the fuzzy side, the parameters that control the performance of 
10 a fuzzy model can be tuned using techniques similar to those used in neural network 

systems. Thus, neural networks can improve their transparency, making them closer to fuzzy 
systems, while fuzzy systems can self-adapt, making them closer to neural networks. 
Neuro-Fuzzy systems can be of three main types: 

(1) neural fuzzy systems that use neural networks as tools in fuzzy models; 
1 5 (2) fuzzy neural networks that fuzzify conventional neural networks; and 

(3) Neuro-Fuzzy hybrid systems that incorporate neural networks and fuzzy 
systems into hybrid systems. 
Neuro-Fuzzy modeling is reviewed in Lin and Lee, Neural Fuzzy Systems, Prentice-Hall 
(1 996), incorporated herein by reference in its entirety. 
20 One embodiment of a Neuro-Fuzzy Structure-Property Model is a Neural Fuzzy 

Model with Fuzzy Singleton Rules described in Nomura et al, Proc. IEEE Jni, Conf. Fuzzy 
SysL, 1320, San Diego (1992), incorporated herein by reference in its entirety. The Structure 
of a Neural Fuzzy Model with Fuzzy Singleton Rules 1100 is shown in FIG. 11. Fuzzy 
singleton rules are of the form: 

25 IF XI is Xii AND X2 is Xn AND ... AND xn is Xm THEN y = wi, 

where xi, xn are the input variables, y.is the output (dependent) variable, Xy, i = (1, 

j (U n) are fuzzy subsets of the universes of discourse of Xi, Xn with fuzzy 
membership functions nxij(xi), and wi is a real nimiber of the consequent part. If product 
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inference and a centroid defuzzifier are used, the output y of such aNeuro-Fuzzy Structure- 
Property Model 1 100 is computed by EQ. 1 : 




EQ.l 



whw: ' 

/^.=^i/',)Mj^2)-/^JO EQ.2 

Alternatively, the output y can be computed by EQ. 3: 

r 

y^lL^t^i EQ.3 

5 Referring back to FIG. 8, the Trainer. 822 of the Neuro-Fuzzy Structure-Property 

Model Generator 800 preferably trains (i.e. constructs and/or refines) the Neuro-Fuzzy 
Structure-Property Modd Structure 820 using Gradient Minimization 832, Monte-Carlo 
Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, and/or a Genetic 
Algorithm 840, in order to minimize the overall prediction error for a prescribed set of 

10 Training Cases. The Trainer 822 can use a pre-existing Neuro-Fuzzy Structure-Property 

Model 842 or can construct a new one directly from the Structure-Property Data 124, 128. In 
the preferred embodiriient described above (i.e. if the Neuro-Fuzzy Structure-Property Model 
Structure is a Neural Fuzzy Model with Fuzzy Singleton Rules), training is the process of 
constructing and/or refining the rules, membership functions ^xij(xi), and/or the real numbers 

15 wi. As in traditional fuzzy systems, the membership functions can be Gaussians, triangular 
functions, or trapezoidal functions. Alternatively, any other suitable functional form can be 
used. 

An example of a training procedure for a Neural Fuzzy Model with Fuzzy Singleton 
Rules based on Gradient Minimization 832 is given in Nomura et al, and Lin and Lee, 
20 Supra, However, the present invention is not limited to this embodiment. Alternatively, the 
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Trainer 822 can train the Neuro-Fuzzy Structure-Property Model Structure 820 using 
Gradient Minimization 832, Monte-Carlo Sampling 834, Simulated Annealing 836, 
' Evolutionary Programming 838, and/or a Genetic Algorithm 840. Each of these methods 
\ requires a suitable encoding of the free parameters of the model, and their implementation 
5 should be straightforward to persons skilled in the art. 

Again, the Trainer 822 can be configured to retain more than one Neuro-Fuzzy 
Structure-Property Models 842 during the training phase (flow arrow 890 in FIG. 8). For 
example, the Trainer 822 can be configured to retain the ten best Neuro-Fuzzy Structure- 
Property Models 842 discovered during the training phase. Alternatively, the Trainer 822 can 
10 be configured to retain the ten best Neuro-Fuzzy Structure-Property Models 842 discovered 
during training, which differ from each other by some predetermined amount. Again, the 
difference between two models can be defined 'genotypically' or 'phenotypically', i.e. by 
comparing the models based either on their internal structure, or their predictions. 

e. Model-Specific Methods 

The Structure-Property Model Generator 800 can generate Structure Property Models 
842 based on Model-Specific Methods 808. Model-Specific Methods 808 refer to methods 
that are specific to the application domain of the model. Examples of such Model-Specific 
Methods 808 are methods that compute the energy of a particular molecular conformation or 
receptor-ligand complex such as an empirical force field or a quantum-mechanical method, 
methods that align the 3-dimensional structures of two or more chemical compounds based 
on their shape, electronic fields and/or other criteria, methods that predict the affinity and 
binding conformation of a ligand to a particular receptor binding site, methods that construct 
receptor models based on the 3-dimensional structures of known ligands, etc. Examples of 
such Model-Specific Methods 808 are described in greater detail below. 

Model-Specific Methods 808 can include methods that take into account the.3- 
dimensional structures of the chemical compounds and/or their biological targets. Such 
methods are of two main types: docking methods and 3D QSAR methods. Examples of such 
methods that can be used shall now be described. 

L Docking Methods 



15 



20 



25 
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Docking methods are methods that attempt to predict the binding conformation 
between a ligand and a receptor based on their 3-dimensional fit, and/or provide an absolute 
or relative measure of the affinity of a particular ligand for a particular receptor, based on the 
quality of their 3-di'mensional fit. Docking methods require a 3-dimensional model of the 
5 receptor (or parts of the receptor), vvhich can be determined directly through X-ray 
crystallography, nuclear magnetic resonance, or some other 3D structure-determination 
technique, or indirectly through homology modeling based on the 3-dimensional structure of 
a related receptor, for Example. 

, Most docking methods reported to date are static in nature. That is, a suitable energy 

10 function is derived based on an analysis of the 3-dimensional structures of known receptor- 
ligand complexes, and that energy function is subsequently used to evaluate the energy of a 
particular receptor^igand binding conformation. The terms 'energy' and 'energy function' are 
used herein to denote any numerical method for evaluating the quality of the interaction 
between a ligand and a receptor at a particular binding conformation. Such energy fimctions 

15 are usually combined with a search/optimization method such as Gradient Minimization 832, 
Monte-Carlo Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, 
and/or a Genetic Algorithm 840, to identify one or more low energy binding conformations, 
and to predict the affinity of a particular ligand for a particular receptor. 

Docking methpds are reviewed in Lybrand, Curr, Opin. Struct Biol (April 1995)j 

20 Shoichet et al, Chem: Biol (March 1996), Lengauer et al. Curr Opin. Struct, Biol (June 
1996), Willett, Trends Biotechnol (1995), and Jackson, Curr Opin, Biotechnol (December 
1995), incorporated herein by reference in their entirety. 

A docking method can be used to derive 3-dimensional structural models of ligands 
bound to a particular repeptor(s), and/or to obtain estimates of the binding affinity of ligands 

25 for a particular receptor(s). In a preferred embodiment, the Analysis Module 118 determines 
the 3-dimensionaI structures of selected receptor-ligand complexes from the Directed 
Diversity Library 108. Preferably, the 3-dimensional structures of the complexes are 
determined using X-ray crystallography, nuclear magnetic resonance, or some other suitable 
3D structure-determination technique. 

30 It is not necessary that every compound in the Directed Diversity Library 1 08 is 

analyzed by the Analysis Module 118 to derive a 3-dimensional receptor map. It should be 
understood that it is possible that none of the compounds in a given Directed Diversity 
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Library 108 or a sequence of Directed Diversity Libraries 108 will be analyzed by the 
Analysis Module 118 to obtain a 3-dimensional receptor map. It is also possible that every 
• compound in the Directed Diversity Library 1 08 is analyzed by the Analysis Module 1 1 8 to 
\ derive a 3-dimensional receptor map. The determination as to which compounds from the 
5 Directed Diversity Library 108 will actually be analyzed by the Analysis Module 1 18 to 
derive a 3-dimensional receptor map can be determined manually (as specified by operator 
input, for example) or automatically by the Directed Diversity Manager 310 

In one embodiment, the 3D Receptor Map Data 522 (FIG. 5) generated by the 3D 
Receptor Mapping Module 418 is used by the Trainer 822 to train (i.e. construct and/or 

10 refine) the energy function that is used by the docking method to evaluate the energy of a 
particular receptor-ligand binding conformation, The training of the energy function is 
carried out using Gradient Minimization 832, Monte-Carlo Sampling 834, Simulated 
Annealing 836, Evolutionary Programming 838, and/or a Genetic Algorithm 840, so that the 
prediction error for a prescribed Training Set of 3D Receptor Map Data 522 is minimized. 

1 5 The prediction error is specified based on the difference between the actual and predicted 3- 
dimensional structures of the receptor-ligand complexes in the Training Set (such as the 
RMSD criterion, for example), and/or based on the difference between the actual and 
predicted affinities of the receptor-ligand complexes in the Training Set. Several energy 
functions and several methods for training such energy functions have been reported, and 

20 their implementation should be straightforward to persons skilled in the art. 

ii 3D QSAR Methods 

The Structure-Property Model Generator 800 can also be used to generate one or 
more 3D QSAR models. 3D QSAR models are models that are based on an analysis of the 3- 
dimensional structures of a series of ligands whose biological activities/properties are 
25 known. Unlike docking methods, however, 3D QSAR methods do not require knowledge of 
the 3-dimensional structure of the receptor or receptor-ligand complex. 3D QSAR methods 
are reviewed in Kubinyi (Ed.), 3D QSAR in Drug Design, ESCOM, Leiden (1993), 
incorporated herein by reference in its entirety. 

In one embodiment, the Structure-Property Model Generator 800 generates Structure- 
30 Property Models 842 based on one or more 3D QSAR methods. Such 3D QSAR methods 
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include, but are not limited to, pharmacophore identification, structural alignment and 
molecular superposition, molecular shape analysis, mini-receptors and pseudo-receptors, 
distance geometry, hypothetical active site liattice, and/or molecular interaction fields. 
Alternatively, any other suitable 3D QSAR method can be used. 
5 Referring back to FIG. 8,.a 3D QSAR Model Structure 820 can be trained to 

minimize the prediction error using Gradient Minimization 832, Monte-Carlo Sampling 834, 
Simulated Annealing 836, Evolutionary Programming 838, and/or a Genetic Algorithm 840. 
Alternatively, the 3D QSAR Model Structure 820 can be trained to minimize the prediction 
error using a combination of Gradient Minimization 832, Monte-Carlo Sampling 834, 

10 Simulated Annealing 836, Evolutionary Programming 838, and/or Genetic Algorithms 840. 
The training process involves adjusting the free parameters of the 3D QSAR Structure- 
Property Model Sthicture 820 to minimize the mean prediction error (or some other suitable 
error criterion) for a Training Set of Structure-Property Data 124, 128 within some 
prescribed tolerance. Tlie implementation of such method should be straightforward to 

IS persons skilled in the art. 

As in the functional, Neural Network, Fuzzy, arid Neuro-Fuzzy models described 
above, the Trainer 822 can be configured to retain more than one 3D QSAR Models 842 
during the training phase (flow arrow 890 in FIG. 8). For example, the Trainer 822 can be 
configured to retain the ten best 3D QSAR Models 842 discovered during the training phase. 

20 Alternatively, tlie Trainer 822 can be configured to retain the ten best 3D QSAR Models 842 
discovered during training, which differ from each other by some predetermined amount. 
Again, the difference between two models can be defined 'genotypically' or 'phenotypically', 
i.e. by comparing the models based either on their internal structure, or their predictions. 

Experiment planner 130 

I 

25 a. Selection Criteria 104 1 

The Experiment planner 130 can define two general types of Selection Criteria 104. 
The first type of Selection Criteria 104 represents functions or algorithms that receive a 
compound and/or a list of compounds fi-om the Compound Library 102, and that return a 
numerical value that represents an individual or collective property of these compounds. The 
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second type of Selection Criteria 104 represents specific constraints and/or methods for 
generating such lists of compounds. Both types of Selection .Criteria 104 are discussed 
• below. 

L First Type of Selection Criteria 104 

5 The first type of Selection Criteria 1 04 represent functions or algorithms that receive 

a compound and/or a list of compounds from the Compound Library 1 02, and return a 
numerical value that represents an individual or collective property of these compounds. 
Examples of such Selection Criteria 104 that can be used in a preferred embodiment shall 
now be described. However, it should be understood that the present invention is not limited 
10 to this embodiment, and that other suitable Selection Criteria 104 can also be used. 

One such Selection Criterion 104 (referred to hereafter as a Compound Availability 
Criterion) receives as input a list of compounds from the Compound Library 102, and returns 
the number or fraction of these compounds that are available from the Chemical Inventory 
110. 

15 Another such Selection Criterion 104 (referred to hereafter as a Reagent Count 

Criterion) receives as input a list of compounds from the Compound Library 102, and returns 
die number of Reagents 114 that must be mixed together in the Synthesis Module 112 in 
order to synthesize these compounds according to a prescribed synthetic scheme. 

Another such Selection Criterion 104 (referred to hereafter as a Reagent Availability 

20 Criterion) receives as input a list of compounds from the Compound Library 102, identifies 
which Reagents 114 must be mixed together in the Synthesis Module 112 in order to 
synthesize these compounds according to a prescribed synthetic scheme, and returns the 
number or fraction of these Reagents 114 that are available from the Reagent Inventory 116. 
Anodier such Selection Criterion 104 (referred to hereafter as a Reagent Cost 

25 Criterion) receives as input a list of compounds from the Compound Library 102, identifies 
which Reagents 114 must be mixed together in the Synthesis Module 112 in order to 
synthesize these compounds according to a prescribed synthetic scheme, identifies which of 
these Reagents 114 need to be purchased from an external source, and returns the cost of 
purchasing these Reagents 114 bom such an external source. 
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Another such Selection Criterion 104 (referred to hereafter as a Molecular Diversity 
Criterion) receives as input a list of compounds from the Compound Library 102, and returns 
a numerical value that represents the ftiolecular diversity of these compounds. Molecular 
diversity refers tb ihe ability of a given set of compounds to exhibit a variety of prescribed 
5 structural, physical, chemical and/br biological characteristics. The field of molecular 
diversity is reviewed in Martin et al. Reviews in Computational Chemistry, Vol 10, VCH, 
Weinheim (1977), aiid Agrafiotis, Encyclopedia of Computational Chemistry, Wiley (in 
press), incorporated herein by reference in their entirety. 

Molecular diversity is a collective property, and is usually defined in a prescribed 
1 0 'chemical space', i.e. in a space defined by a prescribed set of molecular properties or 
characteristics. Consequently, a diverse collection of compounds in one definition of 
chemical space m% riot necessarily be diverse in another definition of chemical space. 

A number of methods and algorithms to extract a diverse subset of compounds from 
a larger collection have been reported. Such algorithms include clustering, maximin, 
1 5 stepvwse elimination, cluster sampling, d-optimal design, etc. Most of these methods su-e 

•greedy' methods that select compounds in an incremental manner. The system of the present 
invention represents molecular diversity as a Selection Criterion 104, i.e. as a function or 
algorithm that receives as input a list of compounds, and returns a numerical value that 
represents the molecvlat diversity of these compounds. Moreover, the Diversity Criterion 
20 can be used as part of an Objective Function that is used by the Selector 106 to select a 
Directed Diversity Library 108 for the next iteration. 

A preferred embodiment of a Diversity Criterion is given by EQ. 4: 



D(5') = 



n n 
mind.. 



n(n -l)/2 



where S is a set of compounds, D(S) is the diversity of the compoundsjin S, n is the number 
of compounds in S, i, j are used to index the elements of S, and dy is the distance between the 
25 i-th and j-th compounds in S. In a preferred embodiment, the distance du is a Minkowski 
metric (e.g. Manhattan distance, Euclidean distance, ultrametric distance, etc.) in a 
multivariate property space. Preferably, the property space is defined using one or more 
molecular features (descriptors). Such molecular features can include topological indices. 



I 
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physicochemical properties, electrostatic field parameters, volume and surface parameters, 
etc. For example, these features can include, but are not limited to, molecular volume and 
■ surface areas, dipole moments, octanol-water partition coefficients, molar refiactivities, heats 
' of formation, total energies, ionization potentials, molecular connectivity indices, 
5 substructure keys, hashed fingerprints, atom pairs and/or topological torsions, atom layers, 
2D and 3D auto-correlation vectors, 3D structural and/or pharmacophoric keys, electronic 
fields, etc. Alternatively, the Hamming distance: 



10 



\X0R(x,^j)\ 
k 



EQ.5 



Tanimoto coefficient: 



\AND{x^p\ 



or Dice coefficient: 



2\AND{x^)\ 



can be used. In EQ. 5-7, xi and xj represent binary strings encoding the i-th and j-th 
structures, respectively (e.g. a substructure key, pharmacophore key, or hashed fingerprint), k 
is the length of the binary sets xi and xj, AND(xi, xj), IOR(xi, xj) and XOR(xi, Xj) are the 
binary intersection, union ('inclusive of) and 'exclusive or* of xi and xj, respectively, and |xi| 
is the number of bits that are 'on' in xk However, the present invention is not limited to these 
1 5 embodiments, and any suitable distance measure and/or definition of chemical space can 
alternatively be used. 

EQ. 4 exhibits quadratic time complexity, i.e. the time required to compute D(S) 
scales to the square of the number of compounds in the set S. To remedy this problem, in a 
preferred embodiment, the method can be combined with a nearest neighbor algorithm such 
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as a k-d tree (Bentley, Comm, ACM, 18(9): 509 (1975), Friedman e( aL.ACM Trans. Maik 
Soft. , 3(3): 209 ( 1 977)), incorporated herein by reference in its entirety. Alternatively, any 
other suitable algorithm can be used, including, but not limited to: 

(1) ball trees (Omohundro, International Computer Science Institute 
Report TR-89-063, Berkeley, CA (1 989)),incoiporated herein by 
reference in its entirety; 

(2) bump trees (Omohundro, Advances in Neural Information Processing 
Systems 5, Morgan Kaufmann, San Mateo, CA ( 1 99 1 )), incorporated 
herein by reference in its entirety; and 

(3) gridding, and Voronoi tesselation (Sedgewick, Algorithms in C, 
Addison-Wesley, Princeton (1990), incorporated herein by reference 
in its entirety. 

Another such Selection Criterion J 04 (referred to hereafter as a Molecular Similarity 
Criterion) receives as input a list of compounds from the Compound Library 102 and a list of 
reference compounds, and returns a numerical value that represents the molecular similarity 
of these compounds to the reference compounds. In a preferred embodiment, the similarity 
of a list of compounds to a prescribed set of reference compounds is computed using EQ. 8: 



/«i EQ. 8 



where S is a set of compounds, L is a set of reference compounds, M(S, L) is the measure of 
similarity of the compounds in S to the compounds in L, n is the number of compounds in S, 
k is the number of compounds in L, i and j are used to index the elements of S and L. 
respectively, and dij is the distance between the i-th compound in S and the j-th compound in 
L. Thus, EQ. 8 represents the mean distance of a compound in S from its nearest reference 
compound in L. In a preferred embodiment, the distance dij is a Minkowski metric (e.g. 
Manhattan distance, Euclidean distance, ultrametric distance, etc.) in a multivariate property 
space. Preferably, the property space is defined using one or more molecular features 
(descriptors). Such molecular features can include topological indices, physicochemical 
properties, electrostatic field parameters, volume and surface parameters, etc. For example, 
these features can include, but are not limited to, molecular volume and surface areas, dipole 
moments, oclanol-water partition coefficients, molar refractivities, heats of formation, total 
energies, ionization potentials, molecular connectivity indices, substructure keys, hashed 
fingerprints, atom pairs and/or topological torsions, atom layers, 2D and 3D auto-correlation 
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vectors, 3D structural and/or pharmacophoric keys, electronic fields, etc. Alternatively, the 
distance dij can be computed by the Hamming (EQ. 5), Tanimoto (EQ. 6), or Dice 
coefficients (EQ. 7) using a binary molecular representation, such as a substructure key, 
pharmacophore key, or hashed fingerprint, for example. However, the present inventiion is 
5 not limited to these embodiments, and any suitable definition of chemical space, distance 
measure, and/or Similarity Criterion can alternatively be used. 

The set of reference compounds may or may not represent real or synthesizable 
compounds. For example, the set of reference compounds can represent an 'ideal' or 'target* 
set. of properties that the selected compounds should possess. In this case, the Similarity 

10 Criterion in EQ. 8 (or any other suitable Similarity Criterion) measures how well a particular 
set of compounds matches a prescribed set of target properties. 

The Simil?d-ity Criterion can be used to design a set of compounds close to a 
reference set of compounds, or to design a set of compounds far from a reference set of 
compounds. For example, if EQ. 8 is used, this can be achieved by simply reversing the sign 

15 ofD(S,L). 

Another Selection Criterion 104 (referred to hereafter as a Synthetic Confidence 
Criterion) receives as input a compound (or list of compounds) from the Compound Library 
102, and returns a confidence factor that this compound can be synthesized by the Synthesis 
Module 112 using a prescribed synthetic scheme. For example, this confidence factor can be 

20 computed by an expert system for computer-assisted organic synthesis. However, it should 
be understood that the present invention is not limited to this embodiment. 

Another such Selection Criterion 104 (referred to hereafter as a Synthetic Yield 
Criterion) receives as input a compound (or list of compounds) from the Compound Library 
102, and returns a predicted yield for the compound(s), if the compound(s) were to be 

25 synthesized by the Synthesis Module 1 12 according to a prescribed synthetic scheme. For 
example, the synthetic yield can be computed by an expert system for computer-assisted 
organic synthesis. However, it should be understood that the present invention is not limited 
to this embodiment. | 

Another such Selection Criterion 104 (referred to hereafter as a Synthetic Ease or 

30 Synthetic Planning Criterion) receives as input a list of compounds fi-om the Compound 

Library 102, and returns a numerical value that represents the ease of planning and executing 
the synthesis of these in the Synthesis Module 112 according to a prescribed synthetic 



wo 98/20437 




PCT/US97/20918 



-44- 



scheme. For example, one such Synthetic Planning Criterion can be a value indicating if 
(and by how much) a particular collection of compounds exceeds the synthetic capacity of an 
automated robotic Synthesis Module 1 12. Another example of such a Synthetic Planning 
\ Criterion may be the number of different synthetic schemes that must be executed by the 
5 Synthesis Module 1 12 in order to synthesize a particular collection of compounds. However, 
it should be understood that the present invention is not limited to these embodiments. 

Another such Selection Criterion 104 (referred to hereafter as a Structure-Property 
Model Confirmatory Criterion) receives as input a list of compounds from the Compound 
Library 102 and a Structure-Property Model 842, and returns the mean predicted property (or 

10 activity) of these compounds, as inferred by the specified model. Alternatively, any other 
suitable numerical value that can be derived from the predicted properties of the specified 
compounds as inferred by the specified Structure-Property Model can be used. For example, 
the Structure-Property Model Confirmatory Criterion can return the minimum property, 
maximum property, or deviation of properties of the specified list of compounds, as inferred 

15 by the specified Structure-Property Model. However, it should be understood that the 
present invention is not limited to these embodiments. Any form of a Structure-Property 
Model 842 can be used in this regard. For example, the Structure-Property Models 842 can 
include models derived from Statistics 802, Neural Networks 804, Fuzzy Logic 806, and/or 
Model-Specific Methods 808, and/or models derived fi-om a combination of Statistics 802, 

20 Neural Networks 804, Fuzzy Logic 806, and/or Model-Specific Methods 808, such as the 

Neuro-Fuzzy Structure Property Model 1100 described above, for example. These Structure- 
Property Models 842 can also include models derived from docking methods and/or 3D 
QSAR methods including, but not limited to, pharmacophore identification, structural 
alignment and molecular superposition, molecular shape analysis, mini-receptors and 

25 pseudo-receptors, distance geometry, hypothetical active site lattice, and/or molecular 

interaction fields. However, it should be understood that the present invention is not limited 
to these embodiments. 

Another such Selection Criterion 104 (referred to hereafter as a Structure-Property 
Model Discriminatory Criterion) receives as input a compound (or list of compounds) from 

30 the Compound Library 102 and two or more Structure-Property Models 842, and returns a 
numerical value that repres^s the ability (or collective ability) of this compound (or list of 
compounds) to discriminate between the specified models. The term ^discriminate* is used 
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herein to denote the ability of a compound (or list of compounds) to distinguish between two 
or more models. A compound is said to possess high discriminatory ability if the. models 
differ substantially in their predictions of the properties of that compound. Structure- 
Property Model Discriminatory Criteria 104 can be used if the Structure-Property Models 
5 842 are weak or under^determined, for example. In such cases, it is often difficult to select 
which Structure-Property Model(s) 842 should be used to select the Directed Diversity 
Library 1 08 for the next, iteration. Thus, it may be desirable to select compounds that can 
discriminate between two or more Structure-Property Models 842, so that the Structure- 
Property Models 842 that reflect true correlations are reinforced, while the Structure- 

10 Property Models 842 that do not reflect true correlations are eliminated. An example of a 
Structure-Property Model Discriminatory Criterion is the difference between the minimum 
and maximum pro^rty predictions for a given compound as inferred by the specified 
Structure-Property Models 842, or the deviation of the property predictions for a given 
compound as inferred by the specified Structure-Property Models 842. However, it should 

15 be understood that the present invention is not limited to these embodiments. As with 
Structure-Property Model Confirmatory Criteria 104, any form of a Structure-Property 
Model 842 can be used in this regard. For example, the Structure-Property Models 842 can 
include models derived from Statistics 802, Neural Networks 804, Fuzzy Logic 806, and/or 
Model-Specific Methods 808, and/or models derived from a combination of Statistics 802, 

20 Neur^il Networks 804, Fiizzy Logic 806, and/or Model-Specific Methods 808, such as tlie 

Neuro-Fuzzy Structure Property Model 1100 described above, for example. These Structure- 
Property Models 842 can also include models derived from docking methods and/or 3D 
QSAR methods including, but not limited to, pharmacophore identification, structural 
alignment and molecular superposition, molecular shape analysis, mini-receptors and 

25 pseudo-receptors, distance geometry, hypothetical active site lattice, and/or molecular 

interaction fields. However, it should be understood that the present invention is not limited 



Structure-Property Model Discriminatory Criteria can also be used to determine if a 
particular compound or list of compounds exhibits selective properties. For example, 
30 Structure-Property Model Discriminatory Criteria 104 can be used to determine whether a 
particular compound can bind selectively to a specific target (also referred to herein as a 



to these embodiments. 
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Selectivity Criterion). For example, a Selectivity Criterion 104 can be implemented using 
EQ.9: 




where si denotes the selectivity of a particular compound for the i-th property (EQ. 9 
assumes that the properties pi are normalized). For example, EQ. 9 can be used to describe 
5 whether a particular compound binds selectively to the enzyme Thrombin versus the 
enzymes Trypsin and Urokinase, by substituting pi with the binding affinities of that 
compound for Thrombin, Trypsin and Urokinase as predicted by a Thrombin, Trypsin and 
Urokinase Structure-Property Model 842, respectively. If more than one Structure Property 
Models 842 are available for a particular property (or properties), EQ. 9 can be replaced by 
10 EQ. 10: 



meanip) 




EQ. 10 



J 



where py is the i-th property of the compound as predicted by the j-th Structure-Property 
Model 842, and mean(.) is a function that returns the mean of its arguments. 

Another such Selection Criterion 104 (referred to hereafter as a Patentability 
Criterion) receives as input a compound (or list of compounds) from the Compound Library 
1 5 102, and returns a value indicating whether this compound is protected by an issued US or 
foreign patent. Preferably, the Experiment Planner 130 searches a patent database to 
determine is the specified compound (or list of compounds) has been patented or has hot 
been patented. 

Another such Selection Criterion 104 (referred to hereafter as a Bioavailability 
20 Criterion) receives as input a compound (or list of compounds) from the Compound Library 
102, and returns a value that represents the predicted bioavailability of that compound, as 
inferred by a suitable Bioavailability Structure-Property Model. 
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Another such Selection Criterion 104 (referred to hereafter as a Toxicity Criterion) 
receives as input a compound (or list of compounds) from the Compound Library 102, and 
returns a value that represents the predicted toxicity of that compound, as inferred by a 
suitable Toxicity Structure-Property Model. 
5 Alternatively, the Experiment Planner 130 can define other Selection Criteria 104 

that can be derived from information pertaining to a given compound or list of compounds, 
and that can be used to. guide the selection of the Directed Diversity Library 108 for the next 
iteration. 

I 

iL Second Type of Selection Criteria 104 

10 The second type of Selection Criteria 104 represent specific constraints and/or 

methods for generating such lists of compounds. A few examples of such Selection Criteria 
104 shall now be described. 

One such Selection Criterion 104 defines a list of compounds that should not be 
included in the Directed Diversity Library 108 for the next iteration (referred to herein as the 

15 Excluded Compounds Criterion). For example, these compounds (referred to herein as the 
Excluded Compounds) can be compounds whose properties of interest are already known 
(e.g. compounds previously analyzed by the Analysis Module 118). Alternatively, the 
Excluded Compounds can be compounds whose predicted bioavailability as predicted by a 
Bioavailability Structure-Property Model can be below a prescribed threshold, compounds 

20 whose predicted toxicity as predicted by a Toxicity Structure-Property Model can be above a 
prescribed threshold, compounds that require expensive Reagents 1 14 to be mixed together 
in order to be generated by the Synthesis Module 112 (e.g. Reagents 114 whose const 
exceeds a prescribed value), compounds that cannot be made in an automated or partially 
automated fashion by the Synthesis Module 112, etc. ' 

25 The Excluded Compounds can also represent combinations of compounds that cannot 

all be part of a Directed Diversity Library 108 for the next iteration. For example, the 
Excluded Compounds can be a set of compounds that require more than one synthetic 
scheme to be executed by the Synthesis Module 112 in order to be synthesized. For 
example, if the Compound Library 102 is comprised of two or more combinatorial chemical 

30 libraries, each of which requires a different synthetic scheme to be executed by the Synthesis 
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Module 112 in order for the compounds in these libraries to be synthesized, the Excluded 
Compounds Criterion can be used to exclude combinations of compounds that cannot all be 
made using a single synthetic scheme, or to limit the selection of compounds for the next 
Directed Diversity Library 108 to a specific combinatorial library (or libraries). 
Alternatively, the Excluded Compounds can represent combinations of compounds that 
require more than a prescribed number of Reagents 114 to be mixed together by the 
Synthesis Module 112 in order for these compounds to be synthesized. However, the present 
invention is not limited to these embodiments. 

Another such Selection Criterion 1 04 defines the number and/or subset of Reagents 
114 that can be mixed together by the Synthesis Module 112. Such a Selection Criterion 
limits the selection of the Directed Diversity Library 108 for the next iteration to a specific 
number and/or subset of building blocks. 

Another such Selection Criterion 104 defines the way. in which the Reagents 114 are 
to be mixed together by the Synthesis Module 112. For example, such a Selection Criterion 

104 can specify that twenty Reagents 1 14 must be divided into two sets often, and these two 
sets often Reagents 114 must be mixed together in a combinatorial fashion to generate all 
one hundred combinations of a combinatorial library with two variable sites (referred to as 
an Array Design hereafter). However, the present invention is not limited to this 
embodiment. 

b. Objective Functions 105 

The Experiment planner 130 uses one or more Selection Criteria 104 to define one or 
more Objective Functions 105. The Objective Function 105 represents a function and/or 
algorithm that receives a list of compounds from the Compound Library 102 and a list of 
Selection Criteria 104, and returns a numerical value that represents a collective property of 
the specified compounds. 

Any fimctional form can be used to implement the Objective Function 105 and to 
combine the specified Selection Criteria 104. For example, a suitable Objective Function 

105 is a linear combination of a prescribed set of Selection Criteria 104, as given by EQ. 1 1 : 



n 



EQ. 11 
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where S is a set of compounds, ci(S) is the value of the i-th Selection Criterion 104 for the set 
S, wi is a weighting factor, and f(S) is the value of the Objective Function 105 for the set of 
compounds S. Alternatively, any other suitable functional form can be used. 

An Objective Function 105 might combine, for example, a Molecular Diversity 

5 Criterion with a Molecular Similarity Criterion using EQ. 1 1 . In this case, the weights wi 
determine the relative influence of the Molecular Diversity Criterion and the Molecular 
Similarity Criterion. For example, when the Molecular Diversity Criterion and Molecular 
Similarity Criterion are defined on a similar scale, EQ. 1 1 can be used to compute a 
numerical value that reflects the collective ability of a given set of compounds S to satisfy 

10 both the Molecular Diversity Criterion and Molecular Similarity Criterion under the 

specified weights wi. Such Objective Functions 105 that combine multiple Selection Criteria 

104. are referreJtohereafter as Multi-Objective Functions or Multi-Criteria Functions. 
Alternatively, an Objective Function 105 can include a single Selection Criterion 104. For 
example, an Objective Function 105 can simply return the molecular diversity of a collection 

15 of compounds, as computed by a Molecular Diversity Criterion. Examples of the use of such 
Objective Functions l05 and Multi-Objective Functions (not shown) to select a Directed 
Diversity Library 108 for the next iteration are described below. 

5. The Selector 106 

. The Selector 106 selects a Directed Diversity Library 108 for analysis, according to 
20 the Selection Criteria 104 and any Objective Functions 105. Preferably, the Directed 

Diversity Library 108 is comprised of compounds that are optimal or nearly optimal with 
respect to the specified Selection Criteria 104 and Objective Functions 105. Moreover, the 
Directed Diversity Library 108 should be comprised of compounds that satisfy any 
constraints specified by some of these Selection Criteria 104. ' 
25 The task of identifying an optimal or nearly optimal set of compounds for the next 

Directed Diversity Library 108, given the Selection Criteria 104 and Olljective Functions 

105, involves a search of all subsets of compounds fi-om the Compound 'Library 102 that 
satisfy the constraints defined by the Experiment Planner 130. As used herein, the term 
'constraint' denotes a Selection Criterion 104 that excludes certain compounds or certain 

30 combinations of compounds from being selected as part of the Directed Diversity Library 
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los for the next iteration. Contrast constraints to other Selection Criteria 104, which specify 
desired properties that the selected compounds should possess, either individually or 
* collectively. The Directed Diversity Library 108 for the next iteration should satisfy any 
\ specified constraints and should maximize the desired properties, to the extent possible. 

5 The task of identifying an optimal or nearly optimal set of compounds for the next 

Directed Diversity Library 108 can be an enormous combinatorial problem. For example, 
when one Selection Criterion 104 limits the selection to an n-membered Compound Library 
102, and another Selection Criterion 104 specifies that the size of the Directed Diversity 
Library 108 for the next iteration should be comprised of k compounds from the 

10 aforementioned n-membered library, the number of different k-membered subsets of the n- 
membered library is given by the binomial: 



This task is combinatorial ly explosive because, in all but the simplest cases, N is far 
too large to allow for the construction and evaluation of every possible subset given current 
data processing technology. As a result, a variety of stochastic modeling techniques can be 
1 5 employed, that are capable of providing good approximate solutions to combinatorial 

problems in realistic time frames. However, the present invention envisions and includes the 
construction and evaluation of every individual k-membered subset once computer 
technology advances to an appropriate point. 

The Selector 106 receives the Selection Criteria 104 and Objective Functions 105 and 
20 returns the Directed Diversity Library 108. The Selector 106 preferably uses a stochastic (or 
exhaustive, if possible) search/optimization technique. 

Referring to FIGS. 12 and 13, in one embodiment, the Selector 106 is coupled to the 
Compound Database 134, the Reagent Database 138 and the Structure-Property Database 
126 . via dedicated Servers 1204. The Selector 106 can send a proposed Compound List 1302 
25 the Servers 1204. The Servers 1204 can retrieve property values for the Compound List 
1302 and return them to the Selector 106 as Values 1304. 

Preferably, the Selector 106 generates an initial list of proposed compounds based on 
Selection Criteria 104 and then refines the list through an iterative process. For example, the 
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Selector 106 can employ Monte-Carlo Sampling 834, Simulated Annealing 836, 
Evolutionary Programming 838, and/or a Genetic Algorithm 840, to produce a list of 
compounds that best satisfy all the Selection Criteria 104 in the manner specified by the 
Objective Functibn'lOS. The list can be refined to become the Directed Diversity Library 
S 108 for the next iteration. 

For example, referring to FIG. 1 3, each Server 1204 can receive a Compound List 
1302 from the Selector 106. The Servers 1204 can access one or more of the databases 126, 
134 and 138 to retrieve property values associated with the compounds in the Compound 
List.1302, and use these property values to compute the values of the respective Selection 
10 Criteria 104. The Servers 1204 can return their respective computed values as Selection 
Criteria Values 1304 for Compound List 1302. 

Preferably^the- Server 1204 can be configured by user input. For example, a user 
niight want to select a particular method for computing molecular diversity. Similarly, a 
user might want .to select one or more particular Structure-Property Models 192 for 
1 5 predicting the properties of compounds. 

In one embodiment, the Selector 106 selects the Directed Diversity Library 108 for 
the next iteration using a Monte-Cario Sampling 834 or Simulated Annealing 836 algorithm. 
Operation of this embodiment is described below with reference to FIG. 18. 

6. . Structure of the Present Invention 

20 A lead generation/optimization system 100 can be implemented as a fully automated 

system or as a partially automated system that relies, in part, on human interaction. For 
example, human interaction can be employed to perform or assist in the functions described 
herein with respect to the Synthesis Module 112 and/or by the Analysis Module 118 and/or 
the Directed Diversity Manager 310. ' 

25 The automated portion of the lead generation/optimization system 100 can be 

implemented as hardware, firmware, software or any combination thereof, and can be 

! 

implemented in one or more computer systems and/or other processing systems. In one 
embodiment, the automated portion of the invention is directed toward one or more 
computer systems capable of carrying out the functionality described herein. 
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Refening to FIG. 19, an example computer system 1901 includes one or more 
processors, such as processor 1904. Processor 1904 is connected to a communication bus 
1902. Various software embodimentsr are described in terms of this example computer 
\ system 1901. After reading this description, it will become apparent to a person skilled in 
5 the relevant art how to implement the invention using other computer systems and/or 
computer architectures. 

Computer system 1902 also includes a main memory 1906, preferably random access 
memory (RAM), and can also include a secondary memory 1908. Secondary memory 1908 
can include, for example, a hard disk drive 1910 and/or a removable storage drive 1912, 
10 representing a floppy disk drive, a magnetic tape drive, an optical disk drive, etc. 

Removable storage drive 1912 reads from and/or writes to a removable storage unit 1914 in 
a well known manner. Removable storage unit 1914, represents a floppy disk, magnetic 
tape, optical disk, etc. which is read by and written to by removable storage drive 1912. 
Removable storage imit 1914 includes a computer usable storage medium having stored 
15 therein computer software and/or data. 

In alternative embodiments, secondary memory 1908 can include other similar means 
for allowing computer programs or other instructions to be loaded into computer system 
1901. Such means can include, for example, a removable storage unit 1922 and an interface 
1920, Examples of such can include a program cartridge and cartridge interface (such as that 
20 found in video game devices), a removable memory chip (such as an EPROM, or PROM) 
and associated socket, and other removable storage units 1922 and interfaces 1920 which 
allow software and data to be transferred from the removable storage unit 1922 to computer 
system 1901. 

Computer system 1901 can also include a communications interface 1924, 
25 Communications interface 1924 allows software and data to be transferred between computer 
system 1901 and external devices. Examples of communications interface 1924 include, but 
are not limited to a modem, a network interface (such as an Ethernet card), a 
communications port, a PCMCIA slot and card, etc. Software and data transferred via 
communications interface 1924 are in the form of signals which can be electronic, 
30 electromagnetic, optical or other signals capable of being received by communications 

interface 1924. These signals 1926 are provided to communications interface via a channel 
1928. This channel 1928 carries signals 1926 and can be implemented using wire or cable. 
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fiber optics, a phone line, a cellular phone link, an RF link and other communications 
channels. 

In this document, the terms "computer program medium" and "computer usable 
medium" are used to generally refer to media such as removable storage device 1912, a hard 
5 disk installed in hard disk drive 1910, and signals 1926. These computer program products 
are means for providing software to computer system 1901. 

Computer programs (also called computer control logic) are stored in main memory 
and/or secondary meniory 1908. Computer programs can also be received via 
communications interface 1924. Such computer programs, when executed, enable the 
10 computer system 1901 to perform the features of the present invention as discussed herein. 
In particular, the computer programs, when executed, enable the processor 1904 to perform 
the features of tfie'^resent invention. Accordingly, such computer programs represent 
controllers of the computer system 1901. 

In an embodiment where the invention is implemented using software, the software 
15 can be stored in a computer program product and loaded into computer system 1901 using 
removable storage drive 1912, hard drive 1910 or communications interface 1924. The 
control logic (software), when executed by the processor 1904, causes the processor 1904 to 
perform the ftinctions of the invention as described herein. 

In another embodiment, the automated portion of the invention is implemented 
20 primarily in hardware using, for example, hardware components such as application specific 
integrated circuits (ASICs). Implementation of the hardware state machine so as to perform 
the functions described herein will be apparent to persons skilled in the relevant art(s). 

In yet another embodiment, the invention is implemented using a combination of both 
hardware and software.. 

25 Referring to FIG. 3, a lead generation/optimization system 300 includes one or more 

central processing units (CPUs) 302a, 302b and 302c, which can be one or more of 
processors 1904. CPUs 302 operate according to control logic 304, 3oli, and 308, which can 
be software, firmware, hardware or any combination thereof. | 

Processors 302a, 302b and 302c can represent a single processor 302 or can represent 

30 multiple processors. Control logic 304, 306, and 308 can be executed on a single processor 
or on multiple processors 302. 
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Control logic 304, 306, and 308 preferably represent one or more computer programs 
such that the processor 302 operates according to software instructions contained in the 
control logic 304, 306, and 308, Altefnatively, the processor 302 and/or the control logic 
' 304, 306, and 308 are implemented as a hardware state machine. 

5 Processor 302a and control logic 304 collectively represent the Experiment Planner 

130. Processor 302b and control logic 306 collectively represent the Selector 106. 
Processor 302 and control logic 308 collectively represent the Synthesis Protocol Generator 
202, The Experiment Planner 130, the Selector 106, and the Synthesis Protocol Generator 
202 collectively represent a Directed Diversity Manager 310. 

10 Directed Diversity Manager 310 can be implemented as part of a variety of computer 

systems. For example. Directed Diversity Manager 310 can be implemented on an Indigo, 
Indy, Onyx, Challenge, Power Challenge, Octane or Origin 2000 computer made by Silicon 
Graphics, Inc., of Mountain View, California. Another suitable form for the processor 302 is 
a DEC Alpha Workstation computer made by Digital Equipment Corporation of Maynard, 

IS Mass. Another suitable form for the Processor 302 is one ofthe Pentium family of 

processors from Intel, such as the Pentium Pro or Pentium II. Any other suitable computer 
system could alternatively be used. 

A Communication Medium 312, comprising one or more data buses and/or 10 
(input/output) interface devices, connect the Experiment Planner 130, the Selector 106, and 

20 the Synthesis Protocol Generator 202 to a number of peripheral devices, such as one or more 
Input Devices 316, one or more Output Devices 318, one or more Synthesis Modules 112, 
one or more Analysis Modules 118, and one or more Data Storage Devices 314. 

The Input Device(s) 316 receive input (such as data, commands, etc.) from human 
operators and forward such input to the Experiment Planner 130, the Selector 106, and/or the 

25 Synthesis Protocol Generator 202 via the Communication Medium 312. Any well known, 
suitable input device can be used in the present invention to receive input, commands, 
selections, etc., from operators 317, such as a keyboard, pointing device (mouse, roller ball, 
track ball, light pen, etc.), touch screen, voice recognition, etc. User input can also be stored 
and then retrieved, as appropriate, from data/command files. 

30 The Output Device(s) 318 output information to human operators 317. The 

Experiment Planner 130, the Selector 106, and/or the Synthesis Protocol Generator 202 
transfer such informatipn to the Output Device(s) 318 via the Communication Medium 312. 
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Any well known, suitable output device can be used in the present invention, such as a 
monitor, a printer, a floppy disk drive, a text-to-speech synthesizer, etc. 

Preferably, the Synthesis Module 1 12 receives Robotic Synthesis Instructions 204 
(FIG. 2) from the Synthesis Protocol Generator 202 via the Communication Medium 312. 

5 The Synthesis Module 112 operates according to the Robotic Synthesis Instructions 204 to 
selectively combine a particular set of Reagents 114 from the Reagent Inventory 1 W to 
thereby generate the compounds from the Directed Diversity Library 108 specified by the 
Selector 106, that are not retrieved from the Chemical Inventory 110. 

• Where Directed Diversity Ivlanager 310 is implemented as part of a computer system, 

10 Communication Medium 312, Input Device(s) 316 and Output Device(s) 318 can be an 
integral part of the computer system. 

The Synthesis Module 112 is preferably a robot capable of mix-and-split, solid phase 
chemistry for coupling chemical building blocks. As used herein, the term "robot" refers to 
any automated or partially automated device that automatically or semi-automatically 

IS performs functions specified by instructions such as the Rpbotic Synthesis Instructions 204 
(FIG. 2) generated by the Synthesis Protocol Generator 202. 

The Synthesis Module 112 preferably performs selective micro-scale solid state 
synthesis of a specific combinatorial library of Directed Diversity Library 108 compounds, 
but is not limited to. this embodiment The Synthesis Module 112 preferably cleaves and 

20 separates the compounds of the Directed Diversity Library 108 from support resin and 
distributes the compounds into preferably 96 wells with from 1 to 20 Directed Diversity 
Library 108 compounds per well, corresponding to an output of 96 to 1920 compounds per 
synthetic cycle iteration, but is not limited to this embodiment. This function can 
alternatively be performed by a well known liquid transfer robot (not shown). Synthesis 

25 Module(s) suitable for use with the present invention are well known and are commercially 
available from a number of manufacturers, such as the following: 
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Manufacturer 


City 


State 


Model 


Advanced ChemTech 


Louisville 


KY 


357 MPS 
390 MPS 


Rainin 


Woburn 


MA 


Symphony 


Perkin-Elmer Corporation Applied 
Biosystems Division 


Foster City 


CA 


433A 


Millipore 


Bedford 


MA 


9050 Plus 



All of the instruments listed in Table 1 perform solid support-based peptide synthesis 
only. The Applied Biosystems and the Millipore instruments are single peptide syntliesizers. 

10 The Rainin Symphony is a multiple peptide synthesizer capable of producing up to twenty 
peptides simultaneously. The Advanced ChemTech instruments are also multiple peptide . 
synthesizers, but the 357 MPS has a feature utilizing an automated mix-and-split technology. 
The peptide synthesis technology is preferred in producing the Directed Diversity Libraries 
108 associated with the present invention. See, for example, Gallop, M.A. et aL,J. Med 

15 Chem, 37, 1233-1250 (1994), incorporated herein by reference in its entirety. 

Peptide synthesis is by no means the only approach envisioned and intended for use 
with the present invention. Other chemistries for generating the Directed Diversity Libraries 
108 can also be used. For example, the following are suitable: peptoids (PCT Publication No. 
WO 91/19735, 26 December 1991), encoded peptides (PCT Publication WO 93/20242, 14 

20 October 1 993), random bio-oligomers (PCT Publication WO 92/0009 1 , 9 January 1 992), 
benzodiazepines (US Patent No. 5,288,514), diversomeres such as hydantoins, 
benzodiazepines and dipeptides (Hobbs DeWitt, S. et al, Proc. Natl Acad, ScL USA 90: 
6909-6913 (1993)), vinylogous polypeptides (Hagiharae/ a/., J. Amer. Chem. Soc. 114: 6568 
(1992)), nonpeptidal peptidomimetics with a Beta-D-Glucose scaffolding (Hirschmann, R. et 

25 alj. Amer, Chem, Soc. 114: 9217-9218 (1992)), analogous organic syntheses of small 

compound libraries (Chen, C. et al,J, Amer. Chem. Soc. 116: 2661(1994)), oligocarbamates 
(Cho, C.Y. et al. Science 261: 1303 (1993)), and/or peptidyl phosphonates (Campbell, D.A. 
et al.,1 Org. Chem. 59: 658 (1994)). See, generally, Gordon, E.M. et ai, J. Med Chem. 37: 
1385 (1994). The contents of all of the aforementioned publications are incorporated herein 

30 by reference. 
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Alternatively, the Synthesis Module 112 can be a robot capable of solution-phase 
synthesis, or a workstation that enables manual synthesis of the compounds in the Directed 
Diversity Library 108. A number of well-known robotic systems have also been developed 
for solution phase chemistries. These systems include automated workstations like the 
5 automated synthesis apparatus developed by Takeda Chemical Industries, LTD. (Osaka, 
Japan) and many robotic systems utilizing robotic arms (Zymate II, Zymark Corporation, 
Hopkinton, MA; Orca, Hewlett-Packard, Palo Alto, CA) that mimic the manual synthetic 
operations performed by a chemist. Any of the above devices are suitable for use with the 
present invention. The nature and implementation of modifications to these devices (if any) 
10 so that they can operate as discussed herein will be apparent to persons skilled in the relevant 
art. 

It is noted that'the functions performed by the Synthesis Module 112 can be 
alternatively performed by human operators, aided or not aided by robots and/or computers. 

The Analysis Module(s) 118 receives the chemical compounds synthesized by the 
IS Synthesis Module(s) 112 or retrieved from the Chemical Inventory 110. The Analysis 

Module(s) 1 18 analyzes these compounds to obtain Structure-Property Data 124 pertaining 
to the compounds. 

FIG. 4 is a more detailed structural block diagram of an embodiment of the Analysis 
Module(s) 118. The Analysis Module(s) 118 include one or more Assay Modules 402, such 

20 as an Enzyme Activity Assay Module 404, a Cellular Activity Assay Module 406, a 

Toxicology Assay Module 408, and/or a Bioavailability Assay Module 410. The Enzyme 
Activity Assay Module 404 assays the compounds synthesized by the Synthesis Module(s) 
112 using well known procedures to obtain enzyme activity data relating to the compounds. 
The Cellular Activity Assay Module 406 assays the compounds using well known 

25 procedures to obtain cellular activity data relating to the compounds. The Toxicology Assay 
Module 408 assays the compounds using well known procedures to obtain toxicology data 
relating to the compounds. The Bioavailability Assay Module 410 assays the compounds 
using well known procedures to obtain bioavailability data relating to the compounds. 
The Enzyme Activity Assay Module 404, Cellular Activity Assay Module 406, 

30 Toxicology Assay Module 408, and Bioavailability Assay Module 410 are implemented in a 
well known manner to facilitate the preparation of solutions, initiation of the biological or 
chemical assay, termination of the assay (optional depending on the type of assay) and 
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measurement of the results, commonly using a counting device, spectrophotometer, 
fluorometer or radioactivity detection device. Each of these steps can be done manually (with 
or without the aid of robots or computers) or by robots, in a well known manner. Raw data is 



concentrations can then be manually or automatically calculated from the observed data, 
stored on magnetic media and output to a relational database. 

The Analysis Module(s) 118 optionally include a Structure and Composition 
Analysis Module 414 to obtain two dimensional structure and composition data relating to 
10 the compounds. Preferably, the structure and composition analysis module 414 is 

implemented using a liquid chromatograph device and/or a mass spectrometer. In one 
embodiment, a sampling robot (not shown) transfers aliquots from the 96 wells to a coupled 
liquid chromatography-mass spectrometry system to perform sample analysis. 



1 5 product composition and to monitor reaction progress by comparison of the experimental 
results to the theoretical results predicted by the Synthesis Protocol Generator 202. The 
Analysis Module(s) 118 can use, but is not limited to, infra-red spectroscopy, decoding of a 
molecular tag, mass spectrometry (MS), gas chromatography (GC), liquid chromatography 
(LC), or combinations of these techniques (i.e., GC-MS, LC-MS, or MS-MS). Preferably, 

20 the Structure and Composition Analysis Module 414 is implemented using a mass 

spectrometric technique such as Fast Atom Bombardment Mass Spectrometry (FAB SMS) or 
triple quadrapole ion spray mass spectrometry, optionally coupled to a liquid chromatograph, 
or matrix-assisted laser desorption ionization time-of-flight mass spectrometry (MALDI- 
TOP MS). MALDI-TOF MS is well known and is described in a number of references, such 

25 as: Brummell eiai. Science 264:399 (1994); Zambias etai. Tetrahedron Lett 35:4283 
( 1 994), both incorporated herein by reference in their entireties. 

Liquid chromatograph devices, gas chromatograph devices, and mass spectrometers 
suitable for use with the present invention are well known and are commercially available 
fk-om a number of manufacturers, such as the following: 



5 



collected and stored on magnetic media under computer control or input manually into a 
computer. Useful measurement parameters such as dissociation constants or 50% inhibition 



The Structure and Composition Analysis Module 414 can be utilized to determine 
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Table 2: Gas Chromatography 



Manufacturer 


City 


State 


Model 


Hewlett-Packard Company 


Palo Alto 


CA 


5890 


Varian Associates Inc. 


Palo Alto 


CA 




Shimadzu Scientific Inst^ , 


Columbia 


MD 


GC-17A 


Fisons Instruments 


Beverly 


MA 


GC 8000 



Table 3: Liquid Chromatography 



Manufacturer 


City 


State 


Model 


Hewlett-Packard Company 


Palo Alto 


CA 


1050, 1090 


Varian Associate^.Lsic. 


Palo Alto 


CA 




Rainin Instrument Co. 


Wobum 


MA 




Shimadzu Scientific Inst. 


Columbia 


MD 


LC-IOA 


Waters Chromatography 


Milford 


MA 


Millenium 


Perkin-Elmer Corporation 


Norwalk 


CT 




Hitachi Instruments Inc. 


San Jose 


CA 





Table 4: Mass Spectroscopy 



Manufacturer 


City 


State 


Model 


Hewlett-Packard Company 


Palo Alto 


CA 




Varian Associates Inc. 


Palo Alto 


CA 




Kratos Analytical Inc. 


Ramsey 


NJ 


MS80RFAO 


Finnigan MAT 


San Jose 


CA 


Vision 2000, 
TSO-700 


Fisons Instruments 


Beverly 


MA 


API LC/MS, 
AutoSpec 


Perkin-EImer Corporation 


Norwalk 


ct( 


API-Ill 



Modifications to these devices may be necessary to fully automate both the loading 
25 of samples on the systems as well as the comparison of the experimental and predicted 
results. The extent of the modification can vary from instrument to instrument. The nature 
and implementation of such modifications will be apparent to persons skilled in the art. 
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The Analysis Module(s) 118 can optionally further include a Chemical Synthesis 
Indicia Generator 412 that analyzes the structure and composition data obtained by the 
Structure and Composition Analysis Module 414 to determine which compounds were 



adequately synthesized by the Synthesis Module(s) 112. In an embodiment, X\\6 Chemical 
Synthesis Indicia Generator 412 is implemented using a processor, such as Processor 302, 
operating in accordance with appropriate control logic, such as Control Logic 304, 306, 
and/or 308. Preferably, the Control Logic 304, 306, and/or 308 represents a computer 
program such that the Processor 302 operates in accordance with instructions in the Control 
Logic 304, 306, and/or 308 to determine which compounds were adequately synthesized by 
the Synthesis Module(s) 112, and which compounds were not adequately synthesized by the 
Synthesis Module(s) 112. Persons skilled in the relevant art will be able to produce such 
Control Logic 304, 306, and/or 308 based on the discussion of the Chemical Synthesis 
Indicia Generator 412 contained herein. 

The Analysis Module(s) 118 can also include a three dimensional (3D) Receptor 
Mapping Module 418 to obtain three dimensional structure data relating to a receptor 
binding site. The 3D Receptor Mapping Module 418 preferably determines the three 
dimensional structure of a receptor binding site empirically through x-ray crystallography 
and/or nuclear magnetic resonance spectroscopy, and/or as a result of the application of 
extensive 3D QSAR (quantitative structure-activity relationship) and receptor field analysis 
procedures, well known to persons skilled in the art and described in: "Strategies for Indirect 
Computer- Aided Drug Design", Gilda H. Loew et al, Pharmaceutical Research, Volume 10, 
No. 4, pages 475-486 (1993); "Three Dimensional Structure Activity Relationships", G.R. 
Marshall et al. Trends In Pharmceutical Science, 9: 285-289 (1988). Both of these 
documents are herein incorporated by reference in their entireties. 

The functions performed by the Analysis Modules 118 can alternatively be 
performed by human operators, with or without the aid of robots and/or computers. 

The Analysis Module(s) 118 can additionally include a Physical and/or Electronic 
Property Analysis Module(s) 416 that analyzes the compounds synthesized by the Synthesis 
Module(s) 112 to obtain physical and/or electronic property data relating to the compounds. 
Such properties can include water/octanol partition coefficients, molar refractivity, dipole 



adequately synthesized by the Synthesis Module(s) 112, and which compounds were hot 




wo 98/20437 PCT/US97/20918 

-61- 

moment, fluorescence etc. Such properties can either be measured experimentally or 
computed using methods well knovsoi to persons skilled in the art. 

Referring again td FIG. 3, the Data Storage Device 314 is a read/write high storage 
capacity device such as a tape drive unit or a hard disk unit. Data storage devices suitable for 

5 use with the present invention are well known and are commercially available from a number 
of manufacturers, such as the 2 gigabyte Differential System Disk, part number FT0-SD8- 
2NC, and the 10 gigabyte DLT tape drive, part number P-W-DLT, both made by Silicon 
Graphics, Inc., of Mountain View, California. The Reagent Database 138, Compound 
Database 134, and Structure-Property Database 126 are stored in the Data Storage Device 

10 314. 

The Reagent Database 138 contains information pertaining to the reagents in the 
Reagent Inventory^l6. In particular, the Reagent Database 138 contains information 
pertaining to the chemical substructures, chemical properties, physical properties, biological 
properties, and electronic properties of the reagents in the Reagent Inventory 116. 

1 5 The Structure-Property Database 126 stores Structure-Property Data 124, 128 (FIG. 

1) pertaining to the compounds that were synthesized by the Synthesis Module(s) 112. Such 
Structure-Property Data 124, 128 is obtained as a result of the analysis of the compounds 
performed by the Analysis Module(s) 118, as described above. The Structure-Property Data 
124, 128 obtained by. the. Analysis Module(s) 118 is transferred to and stored in the 

20 Structure-Property Database 126 via the Communication Medium 312. 

. FIG. 5 is a more detailed block diagram of an embodiment of the Structure-Property 
Database 126. The Structure-Property Database 126 includes a Structure and Composition 
Database 502, a Physical and Electronic Properties Database 504, a Chemical Synthesis 
Database 506, a Chemical Properties Database SOS, a 3D Receptor Map Database 510, and a 

25 Biological Properties Database 512. The Structure and Composition Database 502 stores 
Structure and Composition Data 514 pertaining to compounds synthesized by the Synthesis 
Module(s) 112 and analyzed by the Analysis Module(s) 118. Similarly^ the Physical and 
Electronic Properties Database 504, Chemical Synthesis Database 506, ^jChemical Properties 
Database 508, 3D Receptor Map Database 510, and Biological Properties Database 512 store 

30 Physical and Electronic Properties Data 516, Chemical Synthesis Data 518, Chemical 
Properties Data 520, 3D Receptor Map Data 522, and Biological Properties Data 524, 
respectively, pertaining to compounds retrieved from the Chemical Inventory 110 and/or 
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synthesized by the Synthesis Module(s) 112, and analyzed by the Analysis Module(s) 118. 
The Structure and Composition Data 514, Physical and Electronic Properties Data 516, 
Chemical Synthesis Data 518, Chemical Properties Data 520, 3D Receptor Map Data 522, 
and Biological Properties Data 524 collectively represent the Structure-Property Data 124, 
5 128. 

In an embodiment, the Structure and Composition Database 502, Physical and 
Electronic Properties Database 504, Chemical Synthesis Database 506, Chemical Properties 
Database 508, 3D Receptor Map Database 510, and Biological Properties Database 512 each 
include one record for each chemical compound retrieved from the Chemical Inventory 110 
10 and/or synthesized by the Synthesis Module(s) 112 and analyzed by the Analysis Module(s) 
118 (other database structures could alternatively be used). 

7. Operation of the Present Invention 

The operation of the lead generation/optimization system 100 shall now be described 
in detail with reference to the process flowchart 600 of FIG. 6. Steps 602-6liB in process 
1 5 flowchart 600 represent a preferred method for identifying chemical compoimds having 
desired properties. 

The lead generation/optimization system 100 implements an iterative process where, 
during each iteration: 

(1 ) a set of Selection Criteria 104 and/or one or more Objective Functions 
20 are defined (step 602); 

(2) a Directed Diversity Library 108 is selected (step 604); 

(3a) compounds in the Directed Diversity Library 108 are retrieved from 
/ the Chemical Inventory 110 (step 606); and/or 

(3b) compounds in the Directed Diversity Library 108 that were not 
25 retrieved from the Chemical Inventory 1 10 are synthesized (step 608); 

(4) the compounds in the Directed Diversity Library 108 are analyzed to 
obtain Structure-Property Data 124 pertaining to compounds (step 
612); 

(5) the Structure^Property Data 124 are stored in a Structure-Property 
30 Database 126 (step 614); 
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(6) new Leads 122 are identified and classified (step 616); 

(7) Structure-Property Models with enhanced predictive and 
discriminating capabilities are constructed and/or refined to allow the 
selection and/or refinement of a new set of Selection Criteria 104 for 
the next iteration (step 618). 

In an embodiment, steps 602-618 of flowchart 600 are performed during each 
iteration of the iterative process as indicated by control line 620 in flowchart 600. 

Referring to FIG. 6, the process begins at step 602, where the Experiment Planner 
130 defines Selection Criteria 104 and/or one or more Objective Functions 105. The 
Experiment Planner 130 defines Selection Criteria 104 and/or Objective Functions 105 based 
on current Structure-Property Data 124 and Historical Structure-Property Data 128. 
Historical Structure-Property Data 128 can be identified fi-om previous iterations of the lead 
generation/optimization system 100 and/or from other independent experiments. The 
Experiment Planner 130 can also define Selection Criteria 104 and/or Objective Functions 

105 based on one or more of: Compound Data 132; Reagent Data 136; Desired Properties 
120; and Structure-Property Models 192. The Selection Criteria 104 and/or Objective 
Functions 105 are sent to the Selector 106. Additional details of step 602 are provided 
below, in the description of the next iteration of the process. 

In step 604, the Selector 106 selects a Directed Diversity Library 108. The Selector 

106 uses the Selection Criteria 104 and/or Objective Functions 105 that were defined by the 
Experiment Planner 130 in step 603. The Selector 106 can use a stochastic (or exhaustive, if 
possible) search/optimization technique. The search can include, but is not limited to, 
Monte-Carlo Sampling 834, Simulated Annealing 836, Evolutionary Programming 838, 
and/or a Genetic Algorithm 840, to produce a list of compounds that best satisfy all the 
Selection Criteria 104 in the manner specified by the Objective Function 105, and will 
coniprise the Directed Diversity Library 108 for the next iteration. 

In one embodiment, the Selector 106 selects the Directed Diversity Library 108 for 
the next iteration using a Monte-Carlo Sampling 834 or Simulated Annealing 836 algorithm. 
In this embodiment, a collection of compounds that satisfies all the constraints specified by 
the Experiment Planner 130 represents a 'state', and is encoded in a manner that is most 
appropriate given those constraints. Thus, the precise encoding of a state can vary, depending 
on some of the Selection Criteria 104 specified by the Experiment Planner 130. 
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Referring to the process flowchart of FIG. 18, the process , of step 604 is illustrated in 
greater detail for where a Monte-Carlo Sampling 834 or Simulated Annealing 836 algorithm 
is used. 

In step 1804, a state , i.e., the collection of compounds that will comprise the 
5 Directed Diversity Library 108 for the next iteration, is initialized preferably at random. 
Other initialization approaches could alternatively be used, such as biased or human input. 
The state is initialized by selecting a set of compounds and/or a set of reagents preferably at 
random. 

• In steps 1806-1816, the state is gradually refined by a series of small stochastic 
10 'steps*. The term 'step* means a stochastic (random or partially random) modification of the 
state's composition, i.e. the compounds comprising the state. 

In step 180^, the state is modified. Modification can include sending an randomly 
generated state to the Server 1204 as Compound List 1302 and receiving Values 1304 for the 
compovmds in the Compound List 1302. The initial state can then be modified, for example, 
15 by replacing a compound currently in the state with a compound not currently in the state, or 
by replacing a building block of one or more compounds currently in the state. The new 
state can be sent to the Server 1204 as Compound List 1302 and Values 1304 can be returned 
for the new state. 

In step 180?, the quality of the new state can be assessed using the Objective 
20 Function 105 specified by the Experiment Planner 130. The quality can be assessed by 
comparing the new state to the old state using the Metropolis criterion. Alternatively, any 
other suitable comparison criterion can be used. 

In step 1810, if the new state is approved, processing proceeds to step 1812, where 
the Selector 106 replaces the old state with the new state. If the new state is not approved, 
25 processing proceeds to step 1814, where the Selector 106 discards the new state. 

From steps 1812 and 1814, processing proceeds to step 1816, vvhere the Selector 106 
determines whether to repeat steps 1806-1814 or use the current state aL the next Directed 
Diversity Library 108. i 

Steps 1806-1816 can be performed under control of a Monte-Carlo Sampling 
30 protocol 834, a Simulated Annealing protocol 836, or variants thereof, which are well known 
to persons skilled in the art. However, it should be understood that the system of the present 
invention is not limited to these embodiments. 
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For example, the Selector 106 can use Evolutionary Programming 838 or Genetic 
Algorithms 840, where the population of states (or chromosomes) is initialized at random 



10 



15 



20 



and is allowed to evolve through the repeated application of genetic operators, such as 
\ crossover, mutation, and selection. The genetic operators alter the composition of the states, 
either individually (e.g. mutation), or by mixing elements of two or more states (e.g. 
crossover) in some prescribed manner. Selection is probabilistic, and is based on the relative 
fitness of these states as measured by the Objective Function 105. As in the case of Monte- 
Carlo Sampling 834 and Simulated Annealing 836 described above, the states (or 
chromosomes) are encoded in a manner that is most appropriate given the constraints 
specified by the Experiment Planner 130. 

In addition to Evolutionary Programming 838 and Genetic Algorithms 840, the 
Selector 106 can also use any other suitable search/optimization algorithm to identify the 
optimal (or a nearly optimal) Directed Diversity Library 108. 

Thus, the precise encoding of a state in step 604 can vary, depending on, among other 
things, the Selection Criteria 104 specified by the Experiment Planner 130. The 
implementation of these methods should be straightforward to persons skilled in the art. 

Several examples are provided below to illustrate how one or more Selection Criteria 
104 can be combined by one or more Objective Functions 105, and how the Selection 
Criteria 104 and Objective Functions 105 can be used to select a Directed Diversity Library 
108 for a next iteration. These examples are provided to illustrate the present invention, not 
to limit it. 

In the first example, the Selector 106 uses Simulated Annealing 836 to identify a set 
of 50 compounds from a 1 0,000-membered Compound Library 102 that maximize the 
Objective Function 105 given by EQ. 13: 



using the Molecular Diversity Criterion described in EQ. 4, and a Euclidean distance 
measure defmed in a normalized 2-dimensional property space (in the example below, the 
properties of these 10,000 compounds represent uniformly distributed random deviates in the 
unit square). In a preferred embodiment, the system encodes a state by a pair of index lists, 
one containing the indices of the compounds currently in the set (Included Set), and another 



EQ. 13 
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containing the indices of the compounds not currently in the set (Excluded Set). A step (i.e. 
a modification of the composition of the current state) is performed by swapping one or more 
indices from the Included and Excluded Sets. The search was carried out in 30 temperature 
cycles, using 1,000 sampling steps per cycle, an exponential cooling schedule, and the 
5 Metropolis acceptance criterion. 

The results of the simulation are shown in FIG. 14, where, as the simulation 
progresses, the selected compounds assume an optimal distribution, i.e. the diversity (spread) 
of these compounds is maximized. The set of compounds highlighted in FIG. 14 represent a 
Directed Diversity Library 108 for the next iteration, selected according to the prescribed 
1 0 Selection Criteria 104 and the Objective Function 105 in EQ. 1 3 . 

In the second example, the Selector 106 uses Simulated Annealing 836 to identify a 
set of 50 compound from a 10,000-membered Compound Library 102 that maximize the 
Objective Function 105 given by EQ. 14: 

fiS)=^M(Sa.) EQ.14 

using the Molecular Similarity Criterion described in EQ. 8, a set of 4 reference compounds 
1 5 (chosen at random), and a Euclidean distance measure defined in a normalized 2-dimensional 
property space. As in .the previous example, the properties of these 1 0,000 compounds 
represent uniformly distributed random deviates in the unit square. The search was carried 
out in 30 temperature cycles, using 1,000 sampling steps per cycle, an exponential cooling 
schedule, and the Metropolis acceptance criterion. 
20 The results of the simulation are shown in FIG. 1 4. As can be seen from FIG. 1 5, as 

the simulation progresses, the selected compounds assume an optimal distribution, i.e. the 
selected compounds cluster tightly around the specified reference compounds. The set of 
compounds highlighted in FIG 15 represent a Directed Diversity Library 108 for the next 
iteration, selected according to the prescribed Selection Criteria 104 and the Objective 
25 Function 1 05 in EQ. 1 4. | 

In the third example, the Selector 106 uses Simulated Annealing 836 to identify a set 
of 50 compounds fi^om a 10,000-membered Compound Library 102 that maximize the 
Objective Function 105 given by EQ. 15: 



EQ. 15 
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using the Molecular Diversity Criterion described in EQ. 4, the Molecular Similarity 
Criterion described in EQ. 8, a set of 4 reference compounds (chosen at random), and a 
' Euclidean distance measure defmed in^ normalized 2-dimensional property space. As in the 
\ previous example, the properties of these 10,000 compounds represent uniformly distributed 
5 random deviates in the unit square. Thie search was carried out in 30 temperature cycles, 
using 1 ,000 sampling steps per cycle, an exponential cooling schedule, and the Metropolis 
acceptance criterion. 

EQ. 1 5 represents a Multi-Objective Function, i.e. an Objective Function 105 that 
combines two, rather than one, Selection Criteria 104. The Objective Function 105 in EQ. 15 

10 represents an Objective Function 105 that combines molecular diversity and molecular 
similarity. That is, the Objective Function 105 in EQ. 15 favors solutions that are both 
diverse and focused. The results of the simulation are shown in FIG. 16. As can be seen from 
FIG. 16, as the simulation progresses, the selected compounds assume an optimal 
distribution, i.e. the selected compounds become both diverse and focused. The set of 

1 5 compounds highlighted in FIG. 1 6 represent a Directed Diversity Library 108 for the next 
iteration, selected according to the prescribed Selection Criteria 104 and the Objective 
Function lOSinEQ. 15. 

In optional steps 606 and 608, compounds specified in the Directed Diversity Library 
108 are retrieved or synthesized. Steps 606 and 608 are said to be optional because one or 

20 both of steps 606 and 608 can be performed. In one embodiment, steps 606 and 608 are both 
employed: when compounds specified in the Directed Diversity Library 108 were previously 
synthesized, they are retrieved from a chemical inventory in step 606 rather than re- 
synthesized; when compounds specified in the Directed Diversity Library 108 were not 
previously synthesized, they are synthesized in step 608. Alternatively, either of steps 606 

25 and 608 could be employed exclusively or could be employed with other methods. 

In optional step 606, the Directed Diversity Manager 310 retrieves compounds 
specified in the Directed Diversity Library 108 that are available in the Chemical Inventory 
110. The Chemical Inventory 110 represents any source of available compounds including, 
but not limited to, a corporate chemical inventory, a supplier of commercially available 

30 chemical compounds, a natural product collection, etc. 

In one embodiment, the Directed Diversity Manager 310 searches the Chemical 
Inventory 110 to identify and retrieve existing compounds of the Directed Diversity Library 
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108. Alternatively, a subset of the Directed Diversity Library 108, as determined by user 
input, for example, can be searched for and retrieved from the Chemical Inventory 110. 

In optional step 608, the compounds in the Directed Diversity Library 108 that were 
not retrieved froni the Chemical Inventory 110 in step 606, are synthesized. In one 
5 embodiment, step 608 is performed by one or more are automated robotic Synthesis Modules 
112 that receive Robotic Synthesis Instructions 204 from the Synthesis Protocol Generator 
202. 

More specifically, the Directed Diversity Manager 310 selects Reagent Data 136 
from the Reagent Datat)ase 138 and generates Robotic Synthesis Instructions 204. The 

10 Reagent Data 136 identifies Reagents 1 14 in the Reagent Inventory 116 that are to be mixed 
by the one or more Synthesis Modules 112. The Robotic Synthesis Instructions 204 identify 
the manner in which such Reagents 1 1 4 are to be mixed. The manner of mixing can include 
identifying Reagents 114 to be mixed together, and specifymg chemical and/or physical 
conditions for mixing, such as temperature, length of time, stirring, etc. The one or more 

1 5 Synthesis Modules 1 12 synthesize compounds in the Directed Diversity Library 108, using 
selected Reagents 114 ifrom the Reagent Inventory 116, in accordance with the Robotic 
Synthesis Instructions 204. 

In another embodiment, optional step 608 is performed semi-automatically or 
manually. The chemical compounds that were retrieved from the Chemical Inventory 110 

20 aiid/or synthesized by the Synthesis Modules 1 12 (or synthesized manually) collectively 
represent physical compounds from a Directed Diversity Library 108. 

In step 612, one or more Analysis Modules 118 analyze the compounds in the 
Directed Diversity Library 108 to obtain Structure-Property data 124, pertaining to the 
compounds. The Analysis Modules 118 receive compounds that were retrieved from the 

25 Chemical Inventory 1 10 in step 606 and compounds that were synthesized by the Synthesis 
Modules 112 in step 610. 

In one embodiment of step 612, one or more Assay Modules 402 can robotically 
assay the chemical compounds in the Directed Diversity Library 108 to bbtain Physical 
Properties Data 516, Chemical Properties Data 520 and Biological Properties Data 524, 

30 pertaining to the chemical compounds. 

For example, the Enzyme Activity Assay Module 404 can robotically assay the 
chemical compounds using well known assay techniques to obtain enzyme activity data 
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relating to the compounds. Enzyme activity data can include inhibition constants Ki, 
maximal velocity Vmax, etc. The Cellular Activity Assay Module 406 can robotically assay 
' the compounds using well known assay techniques to obtain cellular activity data relating to 
\ the compounds. The Toxicology Assay Module 408 can robotically assay the compounds 
5 using well known assay techniques to obtain toxicology data relating to the compounds. The 
Bioavailability Assay Module 410 can robotically assay the compounds using well known 
assay techniques to obtain bioavailability data relating to the compounds. The enzyme 
activity data, cellular activity data, toxicology data, and bioavailability data represent the 
Physical Properties Data 516, Chemical Properties Data 520 and Biological Properties Data 
10 524. Altematively, Physical Properties Data 516 can be obtained by the Physical and 
Electronic Property Analysis Module 416. 

Also during step 612, the Physical and Electronic Properties Analysis Module 416 
can analyze the chemical compounds contained in the Directed Diversity Library 108 to 
obtain Electronic Properties Data 516 pertaining to the chemical compounds. The Electronic 
15 Properties Data 516 is stored in the Physical and Electronic Properties Database 504 during 
step 614. 

Also during step 612, the 3D receptor mapping module 418 can obtain 3D Receptor 
Map Data 522 representing the three-dimensional structure pertaining to a receptor binding 
site being tested. The 3D Receptor Mapping Module 418 preferably determines the three- 

20 dimensional structure of the receptor binding site empirically through X-ray crystallography, 
nuclear magnetic resonance spectroscopy, and/or as a result of the application of 3D QSAR 
and receptor field analysis procedures. The Receptor Map Data 522 is stored in the Receptor 
Map Database 510 during step 614. 

Also during step 612, an optional Structure and Composition Analysis Module 414 

25 can analyze the chemical compounds contained in the Directed Diversity Library 108 to 
obtain Structure and Composition Data 514 pertaining to the chemical compounds. The 
Structure and Composition Data 514 is stored in the Structure and Composition Database 
502 during step 614. 

In one embodiment, step 612 is performed robotically, under control of one or more 
30 computer programs. Altematively, step 612 can be performed manually or by some 
combination of the two. 
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In step 614, the one or more Analysis Modules 118 store the Structure-Property Data 
124 obtained in step 612. The Structure-Property Data 124 can be stored in the Structure- 
Property Database 126 of the Data Storage Device 314. The Structure-Property Database 
126 can also store Historical Structure-Property Data 128. Historical Structure-Property 
5 Data 128 can be associated with chemical compounds that were synthesized and analyzed in 
previous iterations by the Synthesis Modules 112 and the Analysis Modules 118, 
respectively. Historical Structure-Property Data 128 can also include other pertinent 
Structure-Property Data obtained from independent experiments. 

. Using the example from step 612, the Physical Properties Data 516 can be stored in 
10 the Physical and Electronic Properties Database 504, the Chemical Properties Data 520 can 
be stored in the Chemical Properties Database 508 and the Biological Properties Data 524 
can be stored in Uie^iological Properties Database 512. 

In one embodiment of the present invention, during execution of steps 612 and 614, 
a determination is made as to whether a chemical compound was adequately synthesized. 
1 5 The determination is nuide by the Analysis Modules 1 18, as shall now be described. 

Referring to FIG. 7, the process begins at step 702, where the Structure and 
Composition Analysis Module 414 analyzes chemical compounds to obtain Structure and 
Composition Data 514. Preferably, the Structure and Composition Analysis Module 414 
analyzes the chemical compounds using well known mass spectra analysis techniques. 
20 In step 704, the Structure and Composition Data 514 is stored in a Structure and 

Composition Database 502 that forms part of the Structure-Property Database 126. 

In step 706, the Chemical Synthesis Indicia Generator 412 retrieves predicted 
Structure and Composition Data 514 relating to the compounds. The data is retrieved from 
the Structure-Property Database 126. Preferably, the retrieved data includes predicted mass 
25 and structural data for the compounds. 

In step 708, the Chemical Synthesis Indicia Generator 412 compares the measured 
Structure and Composition Data 514 to the predicted data to generate Chemical Synthesis 
Indicia 518. Based on the comparisons, the Chemical Synthesis Indicia ^518 identifies 
chemical compounds that were adequately synthesized and chemical compounds that were 
30 not adequately synthesized. 

Preferably, during step 708, the Chemical Synthesis Indicia Generator 412 compares 
the measured mass of each compound to the predicted mass of the compound. If the 
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measured mass and the predicted mass differ by less than a predetermined amount, the 
Chemical Synthesis Indicia Generator 412 determines that the chemical compound was 
• adequately synthesized. If the measured mass and the predicted mass differ by more than the 
\ predetermined amount, the Chemical Synthesis Indicia Generator 412 determines that the 
5 chemical compound was hot adequately synthesized. This predetermined amount can 
depend on the sensitivity of the instrument used for the structure and composition analysis. 

In step 710, the Chemical Synthesis Indicia Generator 412 generates Chemical 
Synthesis Indicia 518 pertaining to the compounds in the Directed Diversity Library 108, 
and stores such Chemical Synthesis Indicia 518 in the Chemical Synthesis Database 506. 
10 The Chemical Synthesis Indicia 518 for each compound is a first value (such as " 1 ") if the 
compound was adequately synthesized (as determined in step 708), and is a second value 
(such as "0") if the compound was not adequately synthesized. 
After step 710, control passes to step 616. 

In step 616, the Directed Diversity Manager 310 compares the Structure-Property 

15 Data 124, pertaining to the compounds in the Directed Diversity Library 108, to the Desired 
Properties 120. The Desired Properties 120 might have been entered by human operators 
using the input device 316, or read from a computer file. The Directed Diversity Manager 
310 compares the data to determine whether any of the compounds substantially conforms to 
the Desired Properties 120. When a compound substantially conforms to the Desired 

20 Properties 120, it can be classified as a Lead compound 122. 

When an insufficient number of compounds substantially exhibit the Desired 
Properties 120, (i.e., an insufficient number of Lead Compounds 122), the compounds can be 
rated in order to select new Leads 122. The Directed Diversity Manager 310 can assign one 
or more rating factors to each compound in the Directed Diversity Library 108, based on 

25 how closely the compound's properties match the Desired Properties 120. The one or more 
rating factors can be represented by numerical or linguistic values. Numerical rating factors 
represent a sliding scale between a low value, corresponding to a property profile far fi-om 
the Prescribed Set of Properties 120, and a high value, corresponding to a property profile 
identical, or very similar, to the Prescribed Set of Properties 120. Linguistic rating factors 

30 can include values such as "poor," "average," "good," "very good," etc. 

In optional step 618, one or more Structure-Property Models 192 are generated and/or 
refined. Structure-Property Models 192 are generated and/or refined to conform to observed 
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Structure-Property Data 124 and Historical Structure-Property Data 128. The resulting 
Structure-Property Models 192 can be used by the Experiment Planner 130 and/oi: the 
Selector 106 to predict the properties of compounds in the Compound Library 102 whose 
real properties are hitherto unknown. The Structure-Property Models can be used by the 
5 Experiment Planner 130 to define arid/or refine a set of Selection Criteria 104 that depend 
upon the predictions of the Structure-Property Models. 

Referring to the process flowchart of FIG. 17, step 618 shall now be described in 
detail. The process begins at step 1702 where one or more Model Structures 820 are defined 
by Structure-Property Model Generator 800. The Structure-Property Model Generator 800 

10 can defines Model Structures 820 based on Statistics 802, Neural Networks 804, Fuzzy 
Logic 806, and/or other Model-Specific Methods 808. The Model Structure 820 can 
combine elements of Statistics 802, Neural Networks 804, Fuzzy Logic 806, and/or Model- 
Specific Methods 808. Such Model Structures 820 are hereafter referred to as Hybrid Model 
Structures or Hybrid Models. 

15 In step 1704, Structure-Property Model Generator 800 receives Structure-Property 

Data 124 and 128. Structure-Property Data 124 and 128 is separated into Structure Data 824 
and Property Data 828. 

In step 1706, Structure Data 824 is encoded as Encoded Structure Data 826. 
Structure Data 824 is encoded in a form that is appropriate for the particular Model Strticture 

20 820. . 

In step 1708, Property Data 828 is encoded as Encoded Property Data 830. Property 
Data 828 is encoded in a form that is appropriate for the particular Model Structure 

In step 1710, the Trainer 822 optimizes, or trains, the Model Structure 820 that was 
generated in step 1702" Trainer 822 uses Encoded Structure Data 826, and Encoded Property 
25 Data 830 to derive one or more Structure-Property Models 842. Trainer 822 uses one or 

more of Gradient Minimization 832, Monte-Carlo Sampling 834, Simulated Annealing 836, 
Evolutionary Programming 838, and/or a Genetic Algorithm 840, depending upon the type 
of Structure Model 820 that is being optimized. 

After step 1710, step 618 is complete and control passes back to step 602 for defining 
30 another set of Selection Criteria 104 and/or Objective Functions 105 and then to step 604 for 
selecting another Directed Diversity Library 108 to analyze. The Directed Diversity Library 
108 for the next iteration can be selected using one or more Selection Criteria 104, one or 
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more Objective Functions 105, and one or more selection phases. As used herein, a selection 
phase refers to a single run of the Selector 106 using a Monte-Carlo Sampling 834, 
Simulated Annealing 836, Evolutionary Programming 838, and/or a Genetic Algorithm 840. 

8. Conclusfions 

5 The present invention has been described above with the aid of functional building 

blocks illustrating the performance of specified functions and relationships thereof. The 
boundaries of these functional builcling blocks have been arbitrarily defined herein for the 
convenience of the description. Alternate boundaries can be defined so long as the specified 
functions and relationships thereof are appropriately performed. Any such alternate 

10 boundaries are thus within the scope and spirit of the claimed invention. One skilled in the 
art will recognize that these functional building blocks can be implemented by discrete 
components, application specific integrated circuits, processors executing appropriate 
software and the like or any combination thereof 

While various embodiments of the present invention have been described above, it 

IS should be understood that they have been presented by way of example only, and not 

limitation. Thus, the breadth and scope of the present invention should not be limited by any 
of the above-described exemplary embodiments, but should be defined only in accordance 
with the following claims and their equivalents. 
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What Is Claimed Is: 

1 . A method for identifying chemical compounds having desired properties, 
\ comprising the steps of: 

(1) generating a first set of selection criteria based on one or more desired 
5 properties; 

(2) selecting a first subset of compounds from a library of compounds 
based on the first set of selection criteria; 

(3) analyzing the first subset of compounds; and 

(4) determining, responsive to said analysis of step (3), whether any of the 
10 compounds in the first subset of compounds has one or more 

properties that are substantially similar to the one or more desired 
properties. 

2. The method according to claim 1, further comprising the steps of: 

(5) generating a second set of selection criteria based on the one or more 
IS desired properties and based on one or more properties of one or more 

of the compounds in the first subset of compounds; and 

(6) selecting a second subset of compounds from the library of 
compounds based on the second set of selection criteria; 

(7) analyzing the second subset of compounds; and 

20 : " (8) determining, responsive to said analysis of step (7), whether any of the 

compounds in the second subset of compounds has one or more 
properties that are substantially similar to the one or more desired 
properties. 

3. The method according to claim 1 , wherein step (1 ) comprises the steps of: 
25 (a) generating one or more structure-property models that predict 

properties of compounds; and 
(b) training the one or more structure-property models to minimize error 
between predicted properties and actual properties. 
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The method according to claim 3, wherein step (l)(a) comprises the step of: 
(i) generating at least one neural network structure-property model. 

The method according to claim 3, wherein step (l)(a) comprises the step of: 
(i) generating at least one NeUro-Fuzzy structure-property model based 
on neural networks and fuzzy logic. 

The method according to claim 3, wherein step (l)(a) comprises the step of: 
(i) generating at least one generalized regression neural network 

structure-property model that employs K-nearest-neighbor classifiers. 

Thelhethod according to claim 3, wherein step (l)(b) comprises training the 
one or more structure-property models using one or more of the following 
techniques: 

(i) gradient minimization; 

(ii) Monte Carlo; 

(iii) simulated annealing; 

(iv) evolutionary programming; and 

(v) genetic algorithms. 

The method according to claim 1 , wherein step (1) comprises the step of: 
(a) generating one or more objective functions from the first set of 

selection criteria, each objective function specifying a collection of 
selection criteria that a selected compound should exhibit. 

The method according to claim 1, wherein step (2) comprises the steps of: 

(a) selecting an initial set of one or more compounds; 

(b) assessing the initial set of one or more compounds^; 

(c) modifying the initial set of one or more compounds to generate a new 
set of one or more compounds; 

(d) assessing the new set of one or more compounds; 
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(e) replacing the initial set of one or more compounds with the new set of 
one or more compounds when the new set of one or more compounds 
is determined to be better than the initial set of one or more 
compounds; and 

(f) repeating steps (l)(a)-(l)(e) a number of times; and 

(g) outputting a set of compounds as the first subset of compounds. 

The method according to claim 1, wherein step (2) comprises selecting a first 
subset of compounds using one or more of the following techniques: 

(a) Monte Carlo; 

(b) simulated annealing; 

(c) evolutionary programming; and 

(d) genetic algorithms. 





SUBSTITUTE SHEET (RULE 26) 



t 



wo 98/20437 PCTAJS97/20918 




3/19 



o 



S 



lo _j S 
«7> R g 



OS 

§2^ 



M 




ro 
O 



SUBSTITUTE SHEET (RULE 26) 



I 



wo 98/20437 




PCT/US97y20918 




SUBSTITUTE SHEET (RULE 26) 



wo 98/20437 




PCTAJS97/20918 



CM 



5/19 



i 



O 

i 



8 



o 








— LU 




HYSICAL 


ELECTRO 
PROPER! 


DATA 










CO 

in 





CM 

to 



o 
in 



CO 
CM 



Q. 
O 

a. 
I 

UJ 

a: 

i 



CX3 
O 

in 



LO 



CO 



m 



CM 



SUBSTITUTE SHEET (RULE 26) 



I 



1VO 98/20437 




PCT/US97/20918 



7. 



620 



1 



6/19 



, 

DERNE SELECTION CRITERIA AND/OR OBJECTIVE FUNCTION(S) 

r 



602 



SELECT A DIRECTED DIVERSITY LIBRARY ACCORDING TO 
PREVIOUSLY DEFINED SELECTION CRITERIA 



OPTIONAL 



1 



604 



SYNTHESIZE COMPOUNDS IN DIRECTED 
DIVERSITY UBRARY 



OPTIONAL 
t 



606 



RETRIEVE COMPOUNDS IN 
DIRECTED DIVERSITY LIBRARY 
FROM CHEMICAL INVENTORY 



± 



ANALYZE COMPOUNDS IN DIRECTED DIVERSHY UBRARY TO 
OBTAIN STRUCTURE-PROPERIY DATA PERTAINING TO 
COMPOUNDS 



STORE STRUCTURE-PROPERTY DATA 



614 



COMPARE STRUCTURE-PROPERTY DATA OF COMPOUNDS 
TO DESIRED PROPERTIES, ASSIGN RATING FACTORS, AND 
CLASSIFY COMPOUNDS THAT SUBSTANTIALLY EXHIBIT 
DESIRED PROPERTIES AS LEADS 



612 



616 



OPTIONAL 



CONSTRUCT AND/OR REFINE STRUCTURE- PROPERTY 
MODEL(S) THAT SUBSTANTIALLY CONFORM TO OBSERVED 
STRUCTURE-PROPERTY DATA 



618 



F1G.6 



SUBSTITUTE SHEET (RULE 26) 



wo 98/20437 




PCT/US97/20918 



r 



STEPS 

612 

AND ^ 

614^ 
FROM 

RG.6 



7/19 
FROM STEP 610 



ANALYZE CHEMICAL COMPOUNDS TO OBTAIN STRUCTURE 
AND COMPOSITION DATA 



702 



STORE STRUCTURE AND COMPOSITION DATA IN STRUCTURE- 
PROPERTY DATABASE 



i 



704 



RETRIEVE PREDICTED STRUCTURE AND COMPOSITION DATA 
RELATING TO COMPOUNDS FROM STRUCTURE-PROPERTY 

DATABASE 



706 



1 



COMPARE MEASURED STRUCTURE AND COMPOSITION DATA 
WITH PREDICTED DATA TO GENERATE CHEMICAL SYNTHESIS 
INDICIA INDICATING WHICH OF THE CHEMICAL COMPOUNDS 
WERE AND WERE NOT ADEQUATELY SYNTHESIZED 



i 



708 



STORE CHEMICAL SYNTHESIS INDICIA IN STRUCTURE- 
PROPERTY DATABASE 



710 



TO STEP 616 



FIGJ 



SUBSTITUTE SHEET (RULE 26) 



wo 98/20437 



PCTAJS97/20918 



8/19 




SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 




wo 98/20437 ^^PCTAJS97/20918 



10/19 




SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



wo 98/20437 




PCTAJS97/20918 





SUBSTITUTE SHEET (RULE 26) 



t 



wo 98/20437 ^^PCTAJS97/20918 





SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



BEST AVAILABLE COPV 



wo 98/20437 




SUBSTITUTE SHEET (RULE 26) 



BEST AVASLABLE COPV 



wo 98/20437 




SUBSTITUTE SHEET (RULE 26) 

BEST AVASUBLE COPY 



wo 98/20437 



t 




PCTAJS97/20918 



17/19 



r 



STEP , 
618 K 



FROM STEP 616 



± 



ENCODE STRUCTURE DATA 



ENCODE PROPERTY DATA 



± 



OPTIMIZE MODEL STRUCTURES 



■ . ■ -1 


I- 


GENERATE ONE OR MORE MODEL STRUCTURES 




- 


s , RECEIVE STRUCTURE-PROPERTY DATA 







1702 



1704 



1706 



1708 



1710 



FROM STEP 602 



FIG. 17 



SUBSTITUTE SHEET (RULE 26) 



wo 98/20437 



PCTAJS97/20918 



18/19 



r 



STEP > 
604"^ 



FROM STEP 602 

L_ 



INITIAU2E A STATE 



I 



MODIFY THE STATE 



ASSESS MODinED STATE 



YES 



MODIRED STATE 
BETTER THAN PRIOR 
STATE? 



DISCARD PRIOR STATE 



NO 



DISCARD NEW STATE 




TO STEP 606 



FIG.18 



SUBSTITUTE SHEET (RULE 26) 



PCTAJS97/20918 



19/19 



A 



o o 


0 OO O OO 0 


o 




o 


o 




o 


o 




o 




PROCESSOR 


0 


o 




o 


0 




o 


o 




0 


ooooooooo 



COMMUNICATION 



1906 



n n n(n n n 



MAIN MEMORY 



1908 




HARD DISK DRIVE 



REMOVABLE STORAGE 
DRIVE 



INTERFACE 



1910 
1912 



1914 ^ 



REMOVABLE STORAGE 
UNIT 



REMOVABLE STORAGE 
UNIT 



1920 



COMMUNICATION 
INTERFACE 



M922 

1926 



^1924 

FIG. 19 



SUBSTITUTE SHEET (RULE 26) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 

International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ ; 
G06F 17/50 



A3 



(U) International Publication Number: WO 98/20437 

(43) InternaUonal Publication Date: 14 May 1998 (14.05.98) 



(21) International Application Number: PCnyUS97/20918 

(22) International FUing Date: 4 November 1997 (04.11.97) 



(30) Priority Data: 
60^030,187 



4 November 1996 (04.1 1.96) US 



(71) Applicant: 3~DIMENSI0NAL PHARMACEUTICALS, INC. 

[US/US]; Eagleview Corporate Center, Suite 104, 665 
Stockton Drive. Exton. PA 19341 (US). 

(72) Inventors: AGRAFIOTIS, Dimilris, K.; 38 Lindenwood Drive, 

Exton, PA 19341 (US). BONE, Roger, F.; 797 Garfield 
Avenue, Bridgewater, NJ 08807 (US). SALEMME, Fran- 
cis, R.; 107 Marshall Bridge Road, Kennett Square, PA 
19348 (US). SOLL. Richaitl. M.; 324 Glenn Avenue, 
Lawrenceville, NJ 08648 (US). 

(74) Agents: KESSLER, Edward, J.et al.; Sterne, Kessler, Goldstein 
& Fox P.L.L,C., Suite 600. 1 100 New York Avenue, N.W.. 
Washington, DC 20005-3934 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA. BB, BO, BR, 
BY, CA. CH. CN, CU, CZ, DE. DK. EE, ES. FI, OB, GE, 
GH, HU, ID, BL, IS, JP, KB, KG. KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MD. MG. MK, MN. MW, MX, NO, 
NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, UA, UG, UZ, VN, YU, ZW, AREPO patent (GH, 
KE, LS, MW, SD, SZ, UG, ZW), Eurasian patent (AM. AZ. 
BY, KG, KZ, MD. RU, TJ, TM), European patent (AT, BE. 
CH. DE. DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, 
PT, SE), OAPI patent (BF. BJ, CF. CG. a, CM. GA, GN. 
ML, MR. NE, SN, TD, TG). 



Published 

fVith international search report. 
Before the expiration of the time limit for amending the claims 
and to be republished in the event of the receipt of amendments. 

(88) Date of publication of the international search report: 

25 June 1998 (25.06.98) 



(54) Title: SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR IDENTIFYING CHEMICAL COMPOUNDS HAVING 
DESIRED PROPERTIES 

(57) Abstract 

An automatic, 
partially automatic, 
and/or manual iterative 
system, method and/or 
computer program product 
for generating chemical 
entities having desired 
or specified physical, 
chemical, functional, and/or 
bioactive properties. The 
present invention identifies 
a set of compounds 
for analysis; collects, 
acquires or synthesizes 
the identified compounds; 
analyzes the compounds 
to determine one or 
more physical, chemical 
and/or bioactive properties 
(structure-property 
data); and uses the 
structure-property data 
to idoitify another set of 
compounds for analysis 
in the next Iteration. 
An Experiment Planner 
generates Selection Criteria 

and/or one or more Objective Functions for use by a Selector. Hie Selector searches die Compound Library to identify a subset of 
compounds (a Directed Diversity Library) diat maximizes or minimizes the Objective Functions. The compounds listed in the Directed 
Diversity Libraiy are then collected, acquired or synthesized, and are analyzed to evaluate their properties of interest. In one embodiment, 
when a compound in a Directed Diversity Library is available in a Chemical Inventory, the compound is retrieved from die Chemical 
Inventory instead of rc-synthesizing the compound. 
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